PROGRAMMING I

Michele NAPPI PROGRAMMING I

0512100005
DIPARTIMENTO DI INFORMATICA
EQF6
COMPUTER SCIENCE
2019/2020

OBBLIGATORIO
YEAR OF COURSE 1
YEAR OF DIDACTIC SYSTEM 2017
PRIMO SEMESTRE
CFUHOURSACTIVITY
648LESSONS
324LAB


Objectives
KNOWLEDGE AND UNDERSTANDING
KNOWLEDGE OF THE LANGUAGE CONSTRUCTS OF PROCEDURAL HIGH-LEVEL PROGRAMMING TO SOLVING SMALL PROBLEMS. KNOWLEDGE OF THE BASIC PRINCIPLES OF STRUCTURED AND MODULAR PROGRAMMING. KNOWLEDGE OF THE PRINCIPLES AND INSTRUMENTS TO TRANSLATE PROGRAMMS WRITTEN IN HIGH LEVEL LANGUAGE IN MACHINE LANGUAGE. KNOWLEDGE OF THE MAIN ALGORITHMIC SCHEMES FOR SCANNING OF LINEAR STRUCTURES USING ARRAY AND FILE.

APPLYING KNOWLEDGE AND UNDERSTANDING
ABILITY TO USE THEORETICAL KNOWLEDGE IN THE CONCEPTION, DESIGN, CODING, COMPILATION, EXECUTION AND VERIFICATION OF SIMPLE PROGRAMMING PROJECTS FOR SMALL PROBLEMS.
Prerequisites
NO PREREQUISITE (FIRST YEAR COURSE).
Contents
1.FUNDAMENTALS OF PROGRAMMING 1H LECTURE
2.ALGORITHMS AND PROGRAMS 1H LECTURE
3.DESIGN A SOLUTION BY USING A STEPWISE REFINEMENT AND DIVIDE ET IMPERA APPROACH 1H LECTURE
4.ABSTRACT SYNTACTIC AND SEMANTIC DEFINITION, PRECONDITIONS, POSTCONDITIONS 1H LECTURE
5.PROBLEM SOLVING, DIVIDE ET IMPERA 2H LECTURE
6.EDITING AND COMPILING A SOURCE PROGRAM 2H LECTURE + 1H LAB
7.STANDARD LIBRARY 2H LECTURE + 1H LAB
8.FORMATTED INPUT/OUTPUT 2H LECTURE + 1H LAB
9.EXPRESSIONS, SELECTION INSTRUCTIONS 2H LECTURE + 2H LAB
10.LOOPS 2H LECTURE + 2H LAB
11.ELEMENTARY DATA TYPES 2H LECTURE + 2H LAB
12.ONE-DIMENSIONAL AND MULTIDIMENSIONAL ARRAY, FILE 6H LECTURE + 3H LAB
13.DECOMPOSITION TOP DOWN, FUNCTIONS 2H LECTURE + 1H LAB
14.PROGRAM ORGANIZATION: SCOPE OF VARIABLES 2H LECTURE + 1H LAB
15.STACK AND ACTIVATION RECORD 2H LECTURE + 1H LAB
16.POINTERS 6H LECTURE + 4H LAB
17.DYNAMIC STORAGE ALLOCATION/DEALLOCATION 5H LECTURE + 2H LAB
18.STRINGS, STRUCTURES (ELEMENTS OF) 5H LECTURE + 2H LAB
19.INTRODUCTION TO RECURSION 2H LECTURE + 1H LAB
Teaching Methods
THE COURSE REQUIRES 78 HOURS OF TEACHING BETWEEN LESSONS AND LABORATORY EXERCISES: 48 HOURS OF LESSONS IN THE CLASSROOM (6 CFU) AND 30 HOURS OF GUIDED EXERCISES IN THE LABORATORY (3 CFU).
THE LABORATORY EXERCISES WILL BE ENHANCED BY CASE STUDIES WITH PROGRAMS DEVELOPED IN THE CLASSROOM WITH THE HELP OF THE TEACHER, WHO WILL SUGGEST ADDITIONAL EXERCISES ON WHICH STUDENTS MAY APPLY WITH INDIVIDUAL STUDY.
THE FREQUENCY OF CLASSROOM LECTURES AND LABORATORY EXERCISES, WHILE NOT REQUIRED, IS STRONGLY RECOMMENDED IN ORDER TO OBTAIN FULL ACHIEVEMENT OF THE LEARNING OBJECTIVES.
Verification of learning
THE EXAM IS AIMED AT EVALUATING THE STUDENT'S ABILITY TO LEARN THE BASIC PRINCIPLES OF IMAGE AND VIDEO PROCESSING. THE STUDENT MUST DEMONSTRATE THAT HE HAS ACQUIRED THE ABILITY TO IDENTIFY THE MOST APPROPRIATE METHODOLOGICAL SOLUTION TO THE REFERENCE CONTEXT.
THE EXAM CONSISTS OF A LABORATORY TEST AND AN ORAL INTERVIEW. IN THE LABORATORY THE STUDENT HAS TO DESIGN, IMPLEMENT AND TEST IN COMPARATIVE MODE AN INNOVATIVE SOLUTION APPLIED TO THE BIOMETRIC CONTEXT. THE COMPARATIVE TEST INVOLVES SELECTING A PUBLIC DATABASE ON WHICH PERFORMANCE CAN BE MEASURED IN TERMS OF EFFICIENCY AND EFFECTIVENESS. THE SW USED FOR EXPERIMENTATION WILL BE MATLAB OR C.
THE ORAL TEST WILL CONSIST OF AN INTERVIEW WHERE THE THEORETICAL AND FORMAL TOPICS DISCUSSED IN THE COURSE WILL BE DEALT WITH.
THE EVALUATION CRITERIA INCLUDE THE COMPLETENESS AND CORRECTNESS OF THE LEARNING AND THE CLARITY OF THE PRESENTATION.
Texts
TEACHING MATERIALS, TEACHER HANDOUTS, SAMPLE EXERCISES AND FURTHER SUPPLEMENTARY TEACHING MATERIALS, ARE AVAILABLE ONLINE FOR STUDENTS. FOR INDIVIDUAL STUDY, THE STUDENT MUST REFER TO AT LEAST ONE OF THE SUGGESTED TEXTS BELOW.

•THE ART AND SCIENCE OF C, E.S. ROBERTS, ADDISON-WESLEY, 1995, ISBN: 978-0201543223
•C PROGRAMMING: A MODERN APPROACH, K.N. KING W.W. NORTON & COMPANY, SECONDA EDIZIONE, 2008. ISBN-10: 0393979504 ISBN-13: 978-0393979503
•PAUL J. DEITEL, HARVEY M. DEITEL, C. CORSO COMPLETO DI PROGRAMMAZIONE. APOGEO, 2010 ISBN-10: 8850329547 ISBN-13: 978-8850329540
More Information
CONDUCTING TIMELY SUGGESTED EXERCISES BY THE TEACHER IS USUALLY THE BEST WAY FOR THE STUDENT TO PREPARE FOR THE EXAM.
  BETA VERSION Data source ESSE3 [Ultima Sincronizzazione: 2021-02-19]