Презентация на тему "Знакомство с программированием"

Содержание

• 
  Слайд 1

  Введение в программирование

  Этапы автоматизации программирования Машинные коды Ассемблер Алгоритмические языки Объектно-ориентированное программирование Визуальное программирование 07.12.2016 1 Кафедра ОСУ, АВТФ Разработал к.т.н. Фофанов О.Б.

• 
  Слайд 2
  

  07.12.2016 2 Кафедра ОСУ, АВТФ

• 
  Слайд 3

  Алгоритмические языки

  1957г. – Fortran ( Бэкус ) 1960г. – Algol-60 ( Бэкус, Наур ) 1959г. – Cobol (правительство США) 1964г. – PL/1 (IBM) 1964 г Basic (Beginner All-purpose Symbolic Instruction Code) 1967г. – Симула 67 1968г. - Algol-68 ( университеты) 1969г. – Pascal ( Вирт ) 1972г. – С ( Ритчи ) 1979г.- Ada ( Мин.обороны США ) 1995г.- Java-Oak (Sun Microsystems) 07.12.2016 3 Кафедра ОСУ, АВТФ

• 
  Слайд 4

  Основные модели программирования

  Императивное программирование Структурное программирование Функциональное программирование Логическое программирование Объектно-ориентированное программирование Программирование, основанное на классах Программирование, основанное на прототипах Субъектно-ориентированное программирование 07.12.2016 4 Кафедра ОСУ, АВТФ

• 
  Слайд 5

  Введение в программирование

  Этапы разработки программ Постановка задачи Построение модели Разработка алгоритма Реализация алгоритма Анализ алгоритма и его сложности Проверка программы Составление документации 07.12.2016 5 Кафедра ОСУ, АВТФ

• 
  Слайд 6

  Определение алгоритма

  Алгоритм (algorithm) – однозначно трактуемая процедура решения задачи Процедура –конечная последовательность точно определенных шагов или операций, для выполнения каждой из которых требуется конечный объем оперативной памяти и конечное время 07.12.2016 6 Кафедра ОСУ, АВТФ

• 
  Слайд 7

  Алгоритм Евклида (найти НОД целых m и n)

  Задать значения mи n (m > n) Найти rостаток отделения mна n Если r = 0то перейти на 5 иначе на 4 m = n; n = r; перейти на 2 Результат НОД = n 07.12.2016 7 Кафедра ОСУ, АВТФ

• 
  Слайд 8

  Графическое изображение

  начало Ввод m и n r = ]m/n[ r=0? m=n;n=r нет да Вывод m и n конец 07.12.2016 8 Кафедра ОСУ, АВТФ

• 
  Слайд 9

  Кодирование алгоритма - программа

  Program Evclid; label 10; var m, n, r: integer; begin Readln ( m, n ); (* ввод исходных данных*) 10:r := m mod n; if r= 0 then Writeln ( ‘НОД=’ , n ) (* вывод*) elsebegin m := n; n := r; goto 10 end end. 07.12.2016 9 Кафедра ОСУ, АВТФ