| Lecture |
Section001 |
Section002 |
Topics, Comments |
| 1 Tu 08/18 |
notes,
video
|
notes,
video
|
- Introductions
- TAs
- Syllabus
- Coding platforms: Unix system, Valgrind, file transfer, debugger.
- C review, coding resources see Code page under "Coding resources".
- Course navigation: OneNote (student section, student view in Teams), Daily page (videos, notes), Code
- Slides: Course overview
- leetcode some fun problems (just presented, not solved)
- Selected coding resources (from the Code page)
- good for beginners:
- 10 hours C course by Caleb Curry - recommended for students that did not study C, or who need a comprehensive review. It is long, but it is worth it as it covers specific aspects of C that can result in hard to find bugs.
- HackerRank - to practice C
- also in leetcode select problems that are easy and on a topic (e.g. arrays and easy)
- C review by Aryan(including pointer, 1D and 2D dynamic array allocation, recursion), Unix (commands, file redirection, diff), common errors, gdb, reverse debugging - I will not go through this in class, students should review outside of class.
- COMMON ERRORS IN C - WATCH THIS VIDEO (30 minutes). It shows and explains common and tricky C errors related to pointers, arrays, and strings (starting from error number 7 or so). Use double speed, if you prefer, but DO watch it!
|
| 2 Th 08/20 |
notes,
video1
video2,
|
notes,
video
|
- TAs - use @mavs.uta.edu email address
- FileZilla issue
- *** ways to run cone for our class. Possibly install Ivanti VPN before the Friday meeting.
- 3 days after grades post to ask about the grading
- Insertion sort - video: Learn Insertion Sort in 7 minutes by BroCode.
The code here is also in Java but is similar to C (except the array.length).
- Slides: Examples of Algorithms (pdf , pptx )
|
| 3 Tu 8/25 |
notes,
video
|
notes,
video
|
- !!! Review insertion sort before this lecture !
- the BugHouse now has tech support as well
- insertions sort
- simulate on paper code execution
- proof that the insertion algorithm is correct
- Indirect sorting for insertion sort.
- Slides: Examples of Algorithms (pdf , ppt )
|
| 4 Th 08/28 |
notes,
video
|
notes,
video
|
- linear search
- binary search:
- video: Algorithms: Binary Search by HackerRank.
Watch the video at least until minute 1:48 to see the process.
You can watch the rest as well. The code is in Java, but is very similar to C.
- iterative and recursive implementations.
- Fill in table to simmulate alg behavior.
- time complexity motivation
- TC slides general
|
| 5 Tu 09/02 |
notes, video |
notes, video |
- leetcode - how to select problems of a specific topic and specific difficulty level
|
| 6 Th 09/04 |
notes, video |
notes, video |
- leetcode - pb of the day - easy
- TC continued - difficult loops, summations, log
- 001
- reviewed Big-O arithmetic (for 002 it was covered last lecture)
- left for students to do the example with print_ct_sheep()
- 002 - done example with sum of squares (see last table in notes)
|
| 7 Tu 09/09 |
notes,
video
|
notes,
video
|
continue TC: of if statements,
Asymptotic bounds
|
| 8 Th 9/11 |
notes,
video
|
notes,
video
|
finish asymptotic bounds (notes and most of the worksheet)- Asymptotic bounds: Θ, O, Ω, o, ω (definition, properties, usage)
2785. Sort Vowels in a String
Count sort, Bucket sort, Radix sort (the LSD method) ( pptx)
count sort worksheet
|
| 9 Tu 09/16 |
notes,
video
|
notes,
video
|
sample exam questions
pow problem in hw - do not call the pow library fct.
non-comparison sorting - Count sort, Bucket sort, Radix sort (the LSD method) ( pptx)
- finish countsort (5 min). Another example that has letters as keys.
- Radix sort
- Bucket sort - briefly for section 001 (minutes 0:52:00-1:00:40 of the video). It will not be in the exam.
NlgN lower bound on comparison-based sorting Algorithms
binary search-related problems recommended by Aryan
done in 001, but NOT DONE in 002:
- binary search recursive write recurrence formula
- Bucket sort
- leetcode problem recommended on Thusday 9/11 can be solved with count sort
|
| 10 Th 09/18 |
notes,
video
|
notes,
video
|
binary search recursive write recurrence formula, analyze TC - 001
Mergesort , write recurrence
recursive function execution step by step ( pptx )
Mergesort notes ( pdf , docx ) prepared by Carl
Quicksort , quicksort work pptx
Recurrences
|
Not done: