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.
....  .....