Linked Structures and Conclusions 12 3 2007 1 Opening Discussion Let s look at solutions to the interclass problem Do you have any questions about the assignment 2 Linked Structures Structures with nodes that are linked play a vital role in Computer Science We have covered the simplest form of these linked list The next most general is the tree which is covered in PAD2 The most general of linked structures is the graph In a general graph there are no limitations on what can link to what or how many links each node can have Graphs play a vital role in CS theory For those who did the map assignment you made a graph though we didn t call it such 3 Course Recap The material covered in this class primarily focused on the C programming language along with forcing you to use the Linux command line and a text editor C was used because it has simple constructs for basic programming Variables Functions Conditionals Loops Arrays Pointers Recursion We also covered some specific libraries for strings 4 and files Primary Objectives Developing problem solving skills Problem decomposition Approaching problems logically and thinking them out Making you think Giving you the ability to think about things in new ways When you see a series in math or a repetitive activity you should think loop When you are given problems to solve in other classes you should not only do functional decomposition but also think about groups of data that could be structs 5 Minute Essay Course Evaluations These are important documents that you used by me to improve the course and by others to determine the quality of teaching Please take time to fill them out and provide comments Minute Essay When do you have finals on the 10th and 11th that would prevent you from attending a review session 6
View Full Document
Unlocking...