Corso Vittorio Emanuele II, 39 - Roma 0669207671

Ingegneria Informatica/Computer engineering (Academic Year 2006-2007)

Programming


Credits: 5
Content language:English
Prerequisites
Fundamental notions of computer architecture and programming
Objectives
The class completes the basic knowledge in terms of computer programming using the C language. Programming skills are seen as a way to solve problems of increasing complexity focusing on the designer’s ability of the students. Notions related to the dynamic memory structures, abstract data types, and recursive programming are introduced.
Program
C language complements [9 hours]: files, strings, structures, dynamic memory allocation
Simple problem solving: quadratic sorting algorithms, linear and binary search, merge of arrays, dynamic manipulation of one-dimensional arrays, dynamic manipulation of two-dimensional arrays, queues and stacks on static and dynamic array structures.
Recursion basics: recursion tree, termination condition. Simple recursive problem solving: factorial computation, Fibonacci’s numbers, binary search, merge sort, the 8-queens problem.
Basic dynamic data structures: lists, queues, stacks
Basic notions of algorithms’ complexity
Professor/Tutor responsible for teaching
Marco Mezzalama
Video professors
Prof. Farouk Al Omari - Yarmouk University (Irbid City - Jordan)
List of lessons
    •  Lesson n. 1: Files  Go to this lesson
Farouk Al Omari
    •  Lesson n. 2: Pointers I  Go to this lesson
Farouk Al Omari
    •  Lesson n. 3: Pointers II  Go to this lesson
Farouk Al Omari
    •  Lesson n. 4: Strings  Go to this lesson
Farouk Al Omari
    •  Lesson n. 5: Structures  Go to this lesson
Farouk Al Omari
    •  Lesson n. 6: Sorting I  Go to this lesson
Farouk Al Omari
    •  Lesson n. 7: Sorting II  Go to this lesson
Farouk Al Omari
    •  Lesson n. 8: Sorting III  Go to this lesson
Farouk Al Omari
    •  Lesson n. 9: Searching  Go to this lesson
Farouk Al Omari
    •  Lesson n. 10: 2d Arrays  Go to this lesson
Farouk Al Omari
    •  Lesson n. 11: Stacks I  Go to this lesson
Farouk Al Omari
    •  Lesson n. 12: Stacks II  Go to this lesson
Farouk Al Omari
    •  Lesson n. 13: Queues I  Go to this lesson
Farouk Al Omari
    •  Lesson n. 14: Queues II  Go to this lesson
Farouk Al Omari
    •  Lesson n. 15: Queues III  Go to this lesson
Farouk Al Omari
Farouk Al Omari
Farouk Al Omari
Farouk Al Omari
Farouk Al Omari
Farouk Al Omari
    •  Lesson n. 21: Recursion I  Go to this lesson
Farouk Al Omari
    •  Lesson n. 22: Recursion II  Go to this lesson
Farouk Al Omari
    •  Lesson n. 23: Recursion III  Go to this lesson
Farouk Al Omari
    •  Lesson n. 24: Recursion IV  Go to this lesson
Farouk Al Omari
Farouk Al Omari