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
STACKS: Push(), Top(), Pop(), IsEmpty(). QUEUES: IsEmpty(), AddToQ(), DeleteFromQ().
Stacks and Queues as Arrays
Week 3
Adding and Deleting Nodes, Travesring the list. FACTORIAL, FIBONACCI, DECIMAL to BINARY conversion, LINKED LISTS parsing.
Linked lists and Recursion
Week 4
STACKS: Push(), Top(), Pop(), IsEmpty(). QUEUES: IsEmpty(), AddToQ(), DeleteFromQ().
Stacks and Queues as Linked Lists
Week 5
FILE MANAGEMENT: Reading and Writing Text Files, Reading Binary Files. EXCEPTION HANDLING: Handling different errors.
Data Persistence
Week 6
 FILE ANALYSIS: Character counting, Word counting, Line counting, Word frequency, Full File Analysis.
File Analysis
Week 7
Getting a URL, opening a webpage, finding links on a webpage, CRAWLING on the web.
Web Crawling
Week 8
REVIEW WEEK

REVIEW WEEK

Week 9
Advanced Sorting - INSERTION SORT, SHELL SORT, MERGE SORT, QUICK SORT
Advanced Algorithms
Week 10
No Class.

NO CLASS
 
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