Programming and Algorithms 2

Banner Semester 2

Assessments

Weekly Code

Week 1
FUNCTIONS, PARAMETER PASSING, RETURN values. VARIABLE SCOPE, LOCAL and GLOBAL VARIABLES.
structured programming
Week 2
  FILE ANALYSIS: Character counting, Word counting, Line counting, Word frequency, Full File Analysis.Getting a URL, opening a webpage, finding links on a webpage, CRAWLING on the web.
Google Search
Week 3
FILE MANAGEMENT: Reading and Writing Text Files, Reading Binary Files. EXCEPTION HANDLING: Handling different errors.
Data Persistence
Week 4
Advanced Sorting - INSERTION SORT, SHELL SORT, MERGE SORT, QUICK SORT
Advanced Algorithms
Week 5
STACKS: Push(), Top(), Pop(), IsEmpty(). QUEUES: IsEmpty(), AddToQ(), DeleteFromQ().
Stacks and Queues as Arrays
Week 6
Adding and Deleting Nodes, Travesring the list. FACTORIAL, FIBONACCI, DECIMAL to BINARY conversion, LINKED LISTS parsing.
Linked lists and Recursion
Week 7
STACKS: Push(), Top(), Pop(), IsEmpty(). QUEUES: IsEmpty(), AddToQ(), DeleteFromQ().
Stacks and Queues as Linked Lists
Week 8


Week 9


Week 10



 
Week 11
Objectives and principles of TESTING. Choosing TEST DATA. Testing and debugging strategies. UNIVERSAL DESIGN.
Software Testing
Week 12
(Menu-Driven Programs)
Bringing it all together.
Revision


If you have any suggestions, corrections, or comments, please feel free to e-mail me at:
Damian.X.Gordon(a)tudublin.ie