| Lecture |
Section001 |
Section002 |
Topics, Comments |
| |
|
|
*********
Recitation - C review by Aryan (51 min). Below is a list with the minute and the topic covered
- 0 basic types, loops, program,
- 04:50 - recursion,
- 09:50 - pointers,
- 14:35 - static arrays,
- 16:10 - structs
- 20:25 - 1D dynamic array allocation (malloc(), access, free() )
- 26:20 - 2D dynamic array allocation (malloc(), access, free() )
- 28:50 - shell commands
- 29:50 - input and output program redirection
- 35:12 - 2D array formatted printing
- 41:20 - compile a program that consists of multiple files (see in video expected_output.c, printlib.c and printlib.h)
- 44:00 - using diff to compare two files
- 46:50 - debugging with gdb, includes recording the debugging session and reversing a step
|
| |
|
|
*********
C Review 2 - Guided Coding Session by Aryan (90 min, develop a program for Conway's Game of Life )
code: gameOfLife.c
This example is very useful. This is how we work with 2D arrays in this class. It helps to understand them well!
|
| |
|
|
********
Git and GitHub by Aryan
|
| 1 Tu 01/14 |
notes,
video
|
←notes,
video
|
- Introductions
- Syllabus
- Prof. French's guide on how to set up Visual Studio Code to run C programs - link sent by Jack during meeting. This link was added on the Code page as well under IDEs.
- C review, coding resources, IDE (Code::Blocks and onlinegdb.com), omega - see Code page under "Coding resources".
- Course navigation: OneNote (student section, student view in Teams), Daily page (videos, notes), Code
- Slides: Course overview
- More coding resources (selected from the Code page)
- 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.
- 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!
- leetcode some fun problems (just presented, not solved)
- Differences:
- 001 - not done: shown final exam time and date, TAs (not meet, not introduced), not shown office hours on main webpage. Done, in leetcode: set a variable via a pointer, declare and allocate a dynamic array
- 002 - not done: set a variable via a pointer, declare and allocate a dynamic array (in leetcode)
|
| 2 Th 01/16 |
notes,
video
|
notes,
video
|
TAs - use @mavs.uta.edu email address
Searching in sorted array:
- linear search
- binary search: iterative and recursive. Filled in table to simmulate alg behavior.
- code: search_fcts.c
Insertion sort
Slides: Examples of Algorithms (pdf , pptx )
|
| 3 Tu 1/21 |
notes,
video
|
notes,
video
|
OurCS event Feb 14-16, intended to spark interest in research and pursuing graduate degrees. Pre-event tutorials: Introduction to Python on February 8 and Introduction to Data Science on February 9, 2024. Followed by SCRF, Feb 17.
finish insertion sort. for loop -> while loop.
properties of sorting algorithms (stable, adaptive)
selection sort - idea, on paper, not the code, not adaptive, not stable
indirect sorting, binary search in indirectly sorted array
time complexity motivation
Slides: Examples of Algorithms (pdf , pptx )
not done: brief overview of several sorting Algorithms
section 002 - not done given a simple loop what is the code exacuted in 1 iteration.
|
| 4 Th 1/23 |
notes,
video
|
notes,
video
|
Math Review and Software Help Session
hw1 questions
time complexity
search_fcts_001,search_fcts_002
02_TC_2024_class_2025_Spring.pdf ( or pptx,)
Cheatsheet
|
| Friday, 1/24 |
|
|
********
Math Review and Software Help Session by Aryan and Jack
|
| 5. Tu 1/28 |
notes,
video
|
notes,
video
|
graphing calculator
TC slides general
_TC_complex_example_Weems_worksheet - not done
_TC_complex_example_worksheet - not done
tables - solved the first example from this (for 001 in slides, for 002 in Word doc) and one more example.
tables_2 - "empty" worksheet for nested for loops
|
| 6. Th 1/30 |
notes,
video
|
notes,
video
|
How do you want to be notified of suggested leetcode problems? Announcements/page updated notification/other (I do not want to receive any notification => form a group?)
continue TC: TC of functions (fct definitis vs fct call), if statements,
TC slides general see TC of functions (fct definitis vs fct call) from page 36 on
_TC_if_worksheet
functions and if
functions code
|
| 7. Tu 2/04 |
notes,
video
|
notes,
video
|
demo - book a time slot for a reserved time. Also ok to show up in office hours, but availability may be an issue.
Asymptotic bounds: Θ, O, Ω, o, ω (definition, properties, usage)
Asymptotic bounds summary sheet
|
Check: volume is up, screen is shared, recording is on, (join the meeting from a 2nd device to monitor the chat).