Computer Science I

Abstract

This course handout is the support material for the "Computer Science I" course, intended for first-year students in the Common Core Science and Technology (ST) program. This course requires no prerequisites and aims to introduce general principles of computer science and to explore and understand the basic concepts of algorithms and programming. This handout is structured into 6 chapters that cover: • General principles of computer science (chapters 1 and 2) • The structure of an algorithm, elementary data types, and elementary instructions (chapter 3). • Control structures: conditional and iterative (chapters 4, 5, and 6). To facilitate the translation of algorithms into programs, the presentation of the algorithm chapters follows a Pascalian style. Therefore, we have chosen the Pascal language for writing the programs. All syntax is presented in both algorithmic and Pascal formats. And most of the algorithms are translated into Pascal programs. The concepts covered in this course are explained in varying degrees of detail, but the chapters as a whole provide a basic foundation for any novice programmer. We wrote this course using various recognized works in the field and online resources. A list of bibliographic references is included at the end of the course materials. Keywords: Computer; Numeral system; Algorithm; Program; Pascal Langage; Control structures.

Préface Ce polycopié constitue le support du cours « Informatique I », destiné aux étudiants de première année du programme du Tronc Commun Sciences et Technologies (ST). Ce cours ne requiert aucun prérequis et vise à introduire les principes généraux de l’informatique, ainsi qu’à explorer et comprendre les concepts fondamentaux de l’algorithmique et de la programmation. Ce polycopié est structuré en 6 chapitres couvrant : • Les principes généraux de l’informatique (chapitres 1 et 2). • La structure d’un algorithme, les types de données élémentaires et les instructions de base (chapitre 3). • Les structures de contrôle : conditionnelles et itératives (chapitres 4, 5 et 6) Afin de faciliter la traduction des algorithmes en programmes, la présentation des chapitres consacrés aux algorithmes suit un style pascalien. C’est pourquoi nous avons choisi le langage Pascal pour l’écriture des programmes. Toute la syntaxe est présentée à la fois en format algorithmique et en format Pascal, et la plupart des algorithmes sont traduits en programmes Pascal. Les concepts abordés dans ce cours sont expliqués avec des niveaux de détail variables, mais l’ensemble des chapitres fournit une base solide pour tout débutant en programmation. Nous avons rédigé ce cours à partir de divers ouvrages reconnus dans le domaine, ainsi que de ressources en ligne. Une liste de références bibliographiques est incluse à la fin du document. Mots Clés : Ordinateur ; système de numération ; Algorithme, Programme, Langage Pascal ; Structures de contrôle.