Алгоритми, програми та комп’ютери - PDF скачати безкоштовно
Алгоритми, програми та комп'ютери 1
Гратиновий дофінос Інгредієнти (на 5 осіб): 1 кг красивої картоплі з Фонтене 1 літр рідких вершків 2 зубчики часнику сіль, перець Приготування: Очистіть і наріжте картоплю скибочками. Натисніть часник. Помістіть у посуд із гратену, починаючи з покриття основи кремом. Чергуйте шар картоплі, вершків, часнику, солі, перцю, поки не витрачаться всі інгредієнти. Завершіть покриттям вершками, сіллю і перцем. Поставити в середню духовку (термостат 4) принаймні на годину. 2
Алгоритм «Гратиновий дофініс» Проблема: Приготуйте гратиновий дофініс Дані: 1 кг красивої картоплі з Фонтене 1 літр рідких вершків 2 зубчики часнику сіль + перець Алгоритм: Очистіть і наріжте картоплю скибочками. Натисніть часник. Помістіть у посуд із гратену, починаючи з покриття основи кремом. Чергуйте шар картоплі, вершків, часнику, солі, перцю, поки не витрачаться всі інгредієнти. Завершіть, покривши кремом, сіллю і перцем. Поставити в середню духовку (термостат 4) принаймні на годину. 3
Алгоритми Аль-Ховарізмі: арабський математик та астроном 9 століття, який писав тексти про числа та рівняння Алгоритм: послідовність організованих інструкцій, що описують процес, який слід виконувати для вирішення проблеми Початок обчислень Процес Рішення Відображення Кінець 4
Кроки ВИЗНАЧІТЬ ПРОБЛЕМУ Проблема потребує чіткого та точного визначення АНАЛІЗ ПРОБЛЕМИ. ВИЗНАЧИТИ: Дані на вході Інформація, яку потрібно отримати на виході. Методи та формули, необхідні для обробки даних СТВОРЕННЯ АЛГОРИТМУ Встановити вихідну точку Чітко визначені, загальні та однозначні Кінцеві за розмірами та часом виконання Дизайн алгоритму Паперова перевірка: імітувати паперові інструкції для перевірки поведінки та виправлення помилок (ВИМИЛКИ) 5
ВХОДИ Інформаційні дані ВИХІД Алгоритм 6
Просте завдання. Приклад Запитайте людину її віку. Залежно від віку виведіть повідомлення, яке вказуватиме, чи все ще неповнолітній чи ні. Це просто! 7
Приклад простого алгоритму. Заявник на вік START вік: ціле значення ШОУ “Скільки вам років?” ПРОЧИТАЙТЕ вік ЯКЩО вік 18 ПОТІМ ДІСПЛЕЙ Ти вже великий! FINSI DISPLAY кінець алгоритму FIN 8
Задача з математики Обчисліть коріння рівняння 2-го ступеня: ax2 + bx + c = 0 Чи можемо ми все-таки їх обчислити? Чи є якісь виняткові випадки? 9
Швидке нагадування з математики Уроки математики для обчислення коренів ax2 + bx + c = 0: Якщо a дорівнює 0, не щастить! В іншому випадку обчисліть дискримінант: b2 4 a c Коріння x дорівнюють x1,2 = (-b ± дискримінант)/2a 10
Задача алгоритму: обчислити корені ax2 + bx + c = 0 Дані: Коефіцієнти a, b і c: числові значення Алгоритм: START, якщо a дорівнює 0. закінчуємо ELSE обчислюємо дискримінант: b2 4 ac Обчислюємо корені: x1, 2 = (-b ± дискримінант)/2a ПОКАЗАТИ коріння КІНЕЦЬ 11
Алгоритми, програми та комп’ютери Алгоритм: рецепт приготування для вирішення проблеми Програма: реалізація алгоритму на мові програмування Мова програмування: використовується для спілкування з комп’ютером для запуску програм 12
Алгоритми, програми та комп’ютери Просте спілкування з машиною? "Я хочу, щоб ви обчислили коріння рівнянь 2-го ступеня. »10110100111010 10011101010011 10101101010011 10101001011101 01101010011101 01101010. 13
Коротка історія комп'ютерного програмування ENIAC 1946: 19 000 ламп 14
Програмування eniac 15 Два оператори, що проводять "програму" на eniac 15
Програма Eniac Кабельна програма! 16
Помилки в дротовій програмі MARK1 (1945)! 17
Програмування за допомогою програмного забезпечення 10110100111010 11110110100011 1010001 1948 Бінарне програмування 1950 Assembler add cmp jmp set bx, 4 [adr], 3 address dx, 5 1957: FORTRAN 1-а мова програмування 1968: мова PASCAL // Додавання до реєстру // Порівняння з реєстром// Перехід до адреси // Додавання до реєстру // Порівняння зі змінною // Перехід до адреси // Призначення в регістрі a = a + 4 // Додавання до змінної IF (a.lt.3) // Порівняння зі змінною THEN b = 5 ELSE GOTO адреса // Перехід до адреси a: = a + 4; // Додавання if (a; $ b =; $ c =; 1010010101010 вихід if ($ a == 0); $ disc = $ b * $ b - 4 * $ a * $ c; $ x1 = (- $ b + sqrt ($ диск))/(2 * $ a); $ x2 = (- $ b - sqrt ($ диск))/(2 * $ a); друк $ x1, $ x2; 21 Коріння рівняння 2nd ступінь
Складена мова та інтерпретація Характеристики компіляторів Швидше виконання Помилки перераховані в кінці компіляції Програмування не є інтерактивним Характеристики інтерпретаторів Повільніше виконання Помилки помічаються негайно Інтерактивне програмування 22
Витоки Perl Assembleur Fortran Cobol Algol Bcpl B Pascal 31.08.05 ACLN Літо 2004 23 рублі