Algorithms and Data Structures 01

Topic outline

• 

  General

  Dear Students welcome to Algorithmic and Data Structure 01 course. 

  Teacher Dr. Ghazi Sabri, email : sabri.ghazi@univ-annaba.dz
  Computer Science Department Office # 17, Sidi Amar Campus.

  Course Session link : https://meet.google.com/wqs-juxy-djx 

  Hour:  Saturday 08-00 to 11:30

  We use Google Meet for online course, Please install it on your Phone or just use it through the web site by clicking on the course link.

  Please keep those links, they are permanant links to google meet:

  • Every Monday 9h:30to 10h:55         https://meet.google.com/kix-xfmp-skc

  • Every Wednesday 9h:30 to 10h:55               https://meet.google.com/yqy-rptk-vfa 

  You can also join the telegram group via this link : https://t.me/+NkUmps65s6UxYTI0

  • Important Annoncement Forum
  • Social forum
  • Déclaration sur lhonneur plagiat File
• Introduction

  
  

  Welcome to Algorithms and Data Structure 01 course.
  

  I'm Dr. Sabri Ghazi, I will be your teacher during this semester, I hope you earn as much as knowledge as you expect.

  Please feel free to contact me at anytime, via email  or in person.

  sabri.ghazi@univ-annaba.dz

  or ghazi_sabri@yahoo.fr

  As you can see, the title of the course is composed by two main parts:

  • Algorithms: design, analyze and write a step by step way to solve a problem by a computer 
  • Data Structure: describe and model the way the data should be saved, manipulated, transferred in the computer.

  The mains objevtives of this course are:

  • An introductory basic knowledge in Algorithms and Data Structure.
  • Understanding how computer programs are designed and written
  • Understanding how data could be stored and retrieve in computers.
  • Ability to write simple algorithms using conditional instructions, loops and nested loops.
  • Ability to use the simple data structure such as Arrays and Strings.
  • Ability to use the personalized data types.

  Tools :

  in order to be able to attend the online course , be sure that you have installed all the bellow cited tools :
  
  

  Telegram group link :  https://t.me/+NkUmps65s6UxYTI0 ;

  Google Meet

  • Install it and check your Mic and Sound settings.
  • Also could be used from web.

   Programming environment :

  • From a Web browser : https://www.onlinegdb.com/
  • From a mobile application https://shorturl.at/dyQV1
  • From PC : Visual Studio Code https://code.visualstudio.com/ , DevCpp

  Files: 2
• Chapter 01 : Algorithms definitions and properties

  This course contains the formal definition of algorithms, their components, and how they can be written in pseudocode.

  The course also presents the primary properties that must be respected by any algorithm, such as finiteness and generality.

  Additionally, the course includes a first example of how to write an algorithm in the C programming language

  File: 1
• Chapter 02: Basic concepts of Algorithms, variables, data types

  You can find the first part of our online session in this video:

  
  

  Also you can find the second part in this file:

  
  

  The last one, in this file.

  
  

  Variables and Constants

  
  

  Permutation of the values of two variables !
  

  
  

  
  

  Files: 3
• Chapter #3 Conditional Instructions

  Since the start of the course, all the algorithms we wrote are executed sequentially from the start to the end. Now, in some cases we need to have control on what part of the algorithms ( bloc of instructions) should and shouldn't be executed.

  This is done through a special instruction called conditional instruction, it helps to execute a bloc of instructions if a condition is True, and not execute it if the condition is False. In Algorithm we have this syntax to write conditional instructions:

  if  (Condition) then  

               bloc of instruction;

  else    

            bloc of instrucions;

  Part one:

  
  

  Part two:

  
  

  Part three, combining if/else if etc

  
  

   

   
  

   

  Solving a second order equaton using IF/ELSE: part 01

   

  
  

  Solving a second order equaton using IF/ELSE: part 02 

    

   
  

   Solving second order equation in C

   

   
  

  Using Switch case statement :
  

  
  

  Files: 3
• Chapter #4 How to use Loops to repeat instructions' execution

  Introduction :

  In this chapter the main objective is to learn how to make the algorithm repeat a block of instructions.

  This by using loops , we are going to see three types of loops statement : While , Do Wihle and For.

  You can find in this video the first course While loops :

   

   
  

  Part two :

   

   
  

  Demo of loops 

  Demo #1:

   

   
  

  Demo #2

   

   --------------
  

  Nested Loops :

  Part 01 :

  
  

  Part 02:

  
  

  Files: 3Assignment: 1
• Chapter 5 Array and Strings

  In this chapter we will discover together the use of specific data structure that help store and manipulate many information using one variable.

  Array are very usefull and extremelly used in algorithm, we wil  see how to declare an array, how to access to its cells ...

  Part 01

          

  
  

         

  Part 02:

  
  

  Part 03

  Array 

  
  

  Part 04: Multidimensional arrays ( MAtrix)

   

  
  

  
  

  
  

  Files: 10
• Chapter 6 Personalized Data type

  With personalized data type we can declare structure which helps us group a set of variables.

  Those variables are called members and generally they represent the same entity. You can imagine a situation when you want to manage cars , thus the car here is an entity and it has informations like : registration number, motot type, brand, model etc, all those variables can be declared inside a structure.

  
  

  
  

  Files: 2