CS 4593.008 Prog Fund. and Data Structures (non-CS) VIDEOS

CS 4593.008 Prog Fund. and Data Structures (non-CS) Fall 2019 August 26, 2019 - December 13, 2019 http://www.cs.utsa.edu/~korkmaz/teaching/cs4593
Weeks	Class time	You are required to study the following MP4 videos and corresponding PPT slides before the class time. There will be a quiz in class every week! Each video is at most 15 minutes long (12 minutes on average) and recorded using Screencast-O-Matic. You will occasionally be asked to pause the video and work on some examples before seeing our solution. So please plan to spend around 3 hours per week for studying through videos.
WEEK 1	8/31/2019	ch00-001-slides-1-4-problem-solving-computing-system3.mp4 ch00-002-slides-5-6-memory-organization.mp4 ch00-003-slides-7-8-cpu-memory-interaction.mp4 ch00-004-slides-9-13-OS-gcc.mp4 ch00-005-slides-14-22-problem-solving-methodology.mp4 ch00-006-slides-23-30-problem-solving-samples.mp4 ch01-001-slides-1-9-c-comments.mp4 ch01-002-slides-10-15-variables.mp4 ch01-003-slides-16-21-types.mp4 ch01-004-slides-22-29-typedef-enum-constants.mp4 ch01-005-slides-30-43-printf-scanf.mp4 Corresponding PPT slides: ch00-overview-problem-solving.ppt slides 1-37 ch01-overview-c-prog-lang.ppt slides 1-43
Week 2	9/7/2019	ch01-006-slides-44-50-assignment-statment.mp4 ch01-007-slides-51-60-exercise-67-arithmetic-operators.mp4 ch01-008-slides-68-77-relational-logical-operators.mp4 ch01-009-slides-78-87-if-else.mp4 ch01-010-slides-88-94-if-else-nested.mp4 ch01-011-slides-95-99-swiitch.mp4 ch01-012-slides-100-115-selection-examples.mp4 ch01-013-slides-116-124-loops-while-do-while.mp4 ch01-014-slides-125-130-loops-for.mp4 ch01-015-slides-131-137-loops-break-continue.mp4 ch01-016-slides-138-155-loops-examples.mp4 Corresponding PPT slides: ch01-overview-c-prog-lang.ppt slides 44-155
Week 3	9/14/2019	ch01-017-slides-156-164-functions-terminology.mp4 ch01-018-slides-165-178-functions-examples.mp4 ch01-019-slides-179-186-functions-parameter-passing-scope.mp4 ch01-020-slides-187-188-functions-recursive-idea-macros.mp4 ch01-021-slides-189-198-functions-more-examples.mp4 ch02-001-slides-1-5built-in-type-typedef.mp4 ch02-002-slides-5-8-data-and-memory.mp4 ch02-003-slides-8-13-pointers.mp4 ch02-004-slides-13-15-pointers2pointers.mp4 ch02-005-slides-15-22-more-about-pointers.mp4 ch02-006-slides-22-30-function-arguments-pointers.mp4 Corresponding PPT slides: ch01-overview-c-prog-lang.ppt slides 156-198 ch02b-short-datatypes-pointer-array-struct.ppt slides 1-30
Week 4	9/21/2019	ch02-007-slides-30-40-array-basics.mp4 ch02-008-slides-40-45-array-function-arg.mp4 ch02-009-slides-45-53-arrays-example-intersection-set.mp4 ch02-010-slides-53-54-arrays-example-histogram.mp4 ch02-011-slides-55-61-matrix-2d-array.mp4 ch02-012-slides-61-62-matrix-function-argument.mp4 ch02-013-slides-62-68-matrix-examples.mp4 ch02-014-slides-68-74-matrix-mine-sweeper-resize.mp4 ch02-015-slides-75-76-sudoku.mp4 Corresponding PPT slides: ch02b-short-datatypes-pointer-array-struct.ppt slides 30-76
Week 5	9/28/2019	ch02-016-slides-77-82-back-to-pointers-arrays.mp4 ch02-017-slides-82-88-back-to-pointers-2.mp4 ch02-018-slides-88-90-strings-arr-of-char.mp4 ch02-019-slides-90-92-strings-arr-of-char-pointers.mp4 ch02-020-slides-93-99-strings-using-ptr-arr-notation.mp4 ch02-021-slides-99-105-2D-char-arr-vs-arr-of-char-ptr.mp4 ch02-022-slides-106-108-command-line-arg.mp4 ch02-023-slides-108-110-command-line-mycal.mp4 ch02-024-slides-111-114-struct-declaration.mp4 ch02-025-slides-115-120-struct-call-by-value.mp4 ch02-026-slides-121-127-pointers-to-struct-call-by-ref.mp4 ch02-027-slides-128-131-struct-nested.mp4 Corresponding PPT slides: ch02b-short-datatypes-pointer-array-struct.ppt slides 77-131
Week 6	10/5/2019	ch02-028-slides-132-138-dynamic-memory-malloc.mp4 ch02-029-slides-138-140-dynamic-1D-2D-arrays.mp4 ch02-030-slides-141-146-dynamic-records.mp4 ch02-031-slides-147-150-dynamic-1D-2D-array-of-structures.mp4 ch03a-01-slides-1-11-stdio-file-open-read-write.mp4 ch03a-02-slides-12-27-how-to-stop-when-reading-files.mp4 ch03a-03-slides-29-59-reading-char-str-other-std-libs.mp4 Corresponding PPT slides: ch02b-short-datatypes-pointer-array-struct.ppt slides 132-150 ch03a-FileIO-standard-libs.ppt slides 1-59
Week 7	10/12/2019	Review and then MIDTERM EXAM
Week 8	10/19/2019	ch04-01-slides-1-9-recursion.mp4 ch04-02-slides-10-14-tracing-recursion.mp4 ch04-03-slides-15-15-fibonacci-efficency-more-examples.mp4 ch07-001-slides-1-10-alg-analysis-searching.mp4 ch07-002-slides-11-20-selection-sort.mp4 ch07-003-slides-20-30-alg-analysis-selection-sort.mp4 ch07-004-slides-31-37-mergr-sort.mp4 ch07-005-slides-38-45-alg-analysis-merge-sort.mp4 Corresponding PPT slides: ch04-recursion.ppt slides 1-25 ch07-AlgorithmicAnalysis-search-sort.ppt slides 1-45
Week 9	10/26/2019	ch08a-001-ch03-slides-1-8-interface-lib-user-defined.mp4 ch08a-002-ch03-slides-9-16-random-lib.mp4 ch08a-003-ch03-slides-17-23-hilo-app-compile.mp4 ch08b-001-slides-1-10-ADT-Stack.mp4 ch08b-002-slides-11-18-stack-h.mp4 ch08b-003-slides-19-26-stack-appications.mp4 ch08b-004-slides-27-29-stack-c-new-free.mp4 ch08b-005-slides-30-32-stack-c-push-pop-others.mp4 ch08b-006-slides-33-38-stack-c-dynamic-array-imp.mp4 Corresponding PPT slides: ch08a-ch03-interface-lib-user-defined.ppt slides 1-23 ch08b-AbstractDataTypes-Stack.ppt slides 1-38
Week 10	11/2/2019	ch09a-001-slides-1-7-single-linklist-intro-display.mp4 ch09a-002-slides-8-11-single-linklist-intsert-code.mp4 ch09a-003-slides-12-15-single-linklist-intsert-functions.mp4 ch09a-004-slides-16-21-single-linklist-ADT.mp4 ch10-001-slides-1-8-LinearStruc-stack-c-llist.mp4 ch10-002-slides-9-13-LinearStruc-stack-c-llist.mp4 ch10-003-slides-14-19-LinearStruc-queue-c-array.mp4 ch10-004-slides-20-30-LinearStruc-queue-c-llist.mp4 Corresponding PPT slides: ch09a-single-linklist.ppt slides 1-21 ch10-LinearStruc-llist-stack-queue.ppt slides 1-30
Week 11	11/9/2019	ch13a-001-slides-1-7-trees-definition.mp4 ch13a-002-slides-8-12-bst-find-node.mp4 ch13a-003-slides-13-22-bst-traversal.mp4 ch13a-004-slides-22-26-bst-insert.mp4 ch13a-005-slides-27-31-bst-delete.mp4 ch13a-006-slides-32-34-bst-exercise.mp4 Corresponding PPT slides: ch13a-Trees1-definition-binary.ppt slides 1-34
Week 12	11/16/2019	ch16a-001-slides-1-7-Graph-definition-applications.mp4 ch16a-002-slides-8-19-Graph-notations.mp4 ch16a-003-slides-20-27-Graph-adj-matrix.mp4 ch16a-004-slides-28-34-Graph-adj-list-processing.mp4 ch16a-005-slides-35-40-Graph-adj-list-read-file.mp4 ch16a-006-slides-41-50-Graph-adj-list-exercises.mp4 --- more videos will be coming soon --- Corresponding PPT slides: ch16a-Graphs1-definition-representation.ppt slides 1-50 ch16b-Graphs2-traversal-dfs-bfs.ppt slides about DFS
Week 13	11/23/2019	-----more videos will be coming soon --- Corresponding PPT slides: ch16b-Graphs2-traversal-dfs-bfs.ppt Slides about BFS ch16d-Heap-static-array-of-binary-tree.ppt all
Week 14	11/30/2019	November 28-29 Thanksgiving holiday. University closed! (how about Saturday?) --- more videos will be coming soon --- Corresponding PPT slides: ch17-Hashing-Basics.ppt
Week 15	12/7/2019	FINAL EXAM: Saturday 7-Dec 9:45am-12:15pm





Tentative Schedule		For tentative schedule and topics covered, click here And study them before the class. .... .....