 | | |
| INFO0946-1 | Introduction to computer programming
|
|
| Duration : | 30h Th, 16h Pr, 10h Labo. |
|
| Number of credits : |
|
|
| Lecturer : | Benoît Donnet |
|
Language(s) of instruction :
|
| French language |
|
Organisation and examination :
|
| Teaching in the first semester, review in January |
|
Course contents :
|
| The course alternates between specific aspect of the C programming language and algorithmic aspects.
The main themes are the following: basic syntax and semantic of the C language, simple algorithms (linear run of an array, cumulative mathematical operations, binary search, introduction to sorting problems), dividing a problem into sub-problems, introduction to development methodology (problem analysis, invariant loop, terminating function), algorithm analysis (complexity), basic data structures (record, array, string, files), program modularity (function/procedure, global variable), documenting code with specifications (defensive programming), pointers and memory dynamic allocation.
The course structure is the following:
- Introduction
- Chapter 1: Block, Variables, Simple Instructions
- Chapter 2: Control Statement
- Chapter 3: Development Statement
- Chapter 4: Data Structures
- Chapter 5: Code Modularity
- Chapter 6: Pointers
- Chapter 7: Dynamic Allocation
|
|
Learning outcomes of the course :
|
| The purpose of the course is to introduce, to students, basic principles of computer science and, in particular, the basic principles of programming.
The concept of a correct and efficient algorithm is highlighted, in particular in the context of a strict methodology. Dividing a problem into sub-problems, construction the solution with invariant loop, documentation of the code through specifications.
The programming language studied is C.
A the end of the course, the student will be able to analyze an average size problem, to propose data structures, to divide the problem into sub-problems and to solve each one, in C, in an efficient way. In addition, he will be able to evaluate the performance of his solution.
The student will also be able to use basic command line tools under Linux |
|
Prerequisites and co-requisites/ Recommended optional programme components :
|
| The course does not assume any knowledge in computer science or programming.
However, the course assume each student has a good knowledge of French (spoken and written). |
|
Planned learning activities and teaching methods :
|
| In addition to the course, practical sessions (i.e., solving a problem) will be weekly organized. Each practical session lasts 2 hours. Each student will have 8 practical sessions during the semester. Those sessions are mandatory. The list of exercises to prepare (at home) prior to each practical session is given at the begining of the semester. Preparing at home those exercises is mandatory
In addition, laboratory sessions (i.e., solving a problem in front of a computer) will be organized. Each laboratory session lasts 2 hours. Each student will have 5 laboratory sessions during the semester. Those sessions are mandatory.
Finally, students also have the opportunity to learn soft skills during the semester. In particular, a formation introducing command line tools and Linux environment will be proposed to students. |
|
Mode of delivery (face-to-face ; distance-learning) :
|
| The course is given during the 1st semester, face-to-face.
The course is built around examples and small exercises. The audience may be asked to actively participate to lessons.
Students are also supposed to take additional notes. |
|
Recommended or required readings :
|
| The course support is mostly made of slides. A printable version (2 slides/page) is available, since the starting of the Academic Year, at the Centrale des Cours. An electronic version of the slides is also available on the course web page. The students are supposed to have, as soon as possible, the slides.
A written support for exercises (practical and laboratory sessions) is also available at the Centrale des Cours. An electronic version is also available on the course web page. Each student is supposed to have the exercises book at the first practical (or laboratory) session. Each student is supposed to have a copy of the written support for exercises for the very first practical session (typically by the end of september)
There is no mandatory book in this course. However, any student desiring to have an additional written support may refer to those books (in French -- they all were used to build the course):
- Claude Delannoy. "Programmer en Langage C". Editions Eyrolles. 2010 (5ème édition)
- Rémy Malgouyres, Rita Zrour, Fabien Feschet. "Initiation à l'Algorithmique et à la Programmation en C". Editions Dunod. 2011 (2ème édition).
- Yves Granjon. "Algorithmes en Pascale et en Langage C". Editions Dunod. 2004 (2ème édition).
|
|
Assessment methods and criteria :
|
| The students are assessed as follows:
- Mini-Session. A written test is organized on October 29th, 8h30 to 10h30. Typically, the test is about the Introduction and the first 3 chapters of the course (be careful, the subject may changed wrt what has been studied during lessons). This test is mandatory and counts for 10% of the final grade (i.e., 2/20) of January.
- MCQs. During the semester, 5 practical sessions (24/09, 15/10, 12/11, 26/11, 17/12) will begin with a very short test (10 minutes) of the shape multiple choice questions (MCQs). The objective here is to ensure the student has (at least) read his course before the practical session. The total of the MCQs will count for 10% of the final grade (i.e., 2/20) of January.
- Exam. The exam is written and mandatory. It is organized in January and lasts 4 hours. The exam will count for 80% for the final grade (i.e., 16/20) of January.
Be careful, in case of failure at the mini-session (<10/20), the student will have to follow mandatory additional practical sessions. Those sessions are organized on Friday afternoon. The practical aspects will be explained after the mini-session.
In case of failure in January, a resit is organized. Grades obtained at the mini-session and/or MCQs may be part of the resit grade iff they advantage the student |
|
Work placement(s) :
|
| |
|
Organizational remarks :
|
| There is an official web page for the course:http://www.montefiore.ulg.ac.be/~bdonnet/info0946/index.html |
|
Contacts :
|
| Teacher: Benoit Donnet (mailto:benoit.donnet@ulg.ac.be(benoit.donnet@ulg.ac.be) -- Office 1.15 (B28)
TA: Simon Liénardy) |
|
|
| Items online : |
|
| Course Web Page |
| Course web page |
|
|
|
| |
