Programming and Algorithms 2

Banner Semester 2


Week 13
FUNCTIONS, PARAMETER PASSING, RETURN values. VARIABLE SCOPE, LOCAL and GLOBAL VARIABLES.
structured programming
Week 14
STACKS: Push(), Top(), Pop(), IsEmpty(). QUEUES: IsEmpty(), AddToQ(), DeleteFromQ().
stacks and queues as arrays
Week 15
Adding and Deleting Nodes, Travesring the list. FACTORIAL, FIBONACCI, DECIMAL to BINARY conversion, LINKED LISTS parsing.
Linked Lists And Recursion
Week 16
STACKS: Push(), Top(), Pop(), IsEmpty(). QUEUES: IsEmpty(), AddToQ(), DeleteFromQ().
Stacks And Queues as Linked Lists
Week 17
Advanced Sorting - INSERTION SORT, SHELL SORT, MERGE SORT, QUICK SORT
Advanced Algorithms
Week 18
Objectives and principles of TESTING. Choosing TEST DATA. Testing and debugging strategies. UNIVERSAL DESIGN.
Software Testing.
Week 19
FILE MANAGEMENT: Reading and Writing Text Files, Reading Binary Files. EXCEPTION HANDLING: Handling different errors.
Data Persistence
Week 20
 FILE ANALYSIS: Character counting, Word counting, Line counting, Word frequency, Full File Analysis.
File Analysis
Week 21
Getting a URL, opening a webpage, finding links on a webpage, CRAWLING on the web.
WebCrawling
Week 22
Creating, searching and Travesring BINARY TREES. Finding a node and Inserting a node.
Binary Trees
Week 23
What is a DATABASE? How do we use SQL to make databases? How do we use PYTHON to connect to a database.
Data Integrity And Retention
Week 24

Bringing it all together.
Exams and Revision

Week 13-24 Assessments

Assessments








Week 25-36 Assessments

Assessments






Key skills

py con

File Index

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