Содержание
- 2. Список литературы Информатика: Учебное пособие для студентов пед.вузов. А.В. Могилев, Н.И.Пак, Е.К.Хеннер, 1999 2) Информатика: Учебник
- 3. §1Алгоритмы и исполнители
- 4. Задача Данные Исполнитель Алгоритм
- 5. Исполнитель алгоритма - человек или автоматическое устройство, способное воспринять и выполнить предусмотренные в нем действия. Конечное
- 6. Алгоритм Узбекский математик Аль-Хорезми IX в. от лат. algorithmi Алгоритм – это упорядоченный набор из недвусмысленных
- 7. Исполнитель действует формально, т.е. он только строго выполняет команды алгоритма, не вникая в содержание поставленной задачи
- 9. Свойства алгоритма Дискретность Понятность Определенность Конечность (результативность) Массовость
- 10. Способы описания алгоритмов словесно-формульный; структурный или блок-схемный; с помощью граф-схем; с помощью сетей Петри. языки программирования
- 11. у = 2а – (х+6) Словесно-формульный способ: 1. Ввести значения а и х. 2. Сложить х
- 12. Блок-схемный способ Начало Ввод a,x X:=X+6 A:=A*2 Y:=A-X Вывод Y Окончание
- 13. Язык программирования Programm MyPr; Var a,x,y:integer; Begin Writeln(‘input a,x’); Readln(a,x); a:=a*2; x:=x+6; y:=a+x; Writeln(‘y=’, y); End.
- 14. Этапы решения задачи Определение требования и целей Проектирование Кодирование Тестирование
- 15. Примерная схема разработки алгоритма: Постановка задачи Спецификация. Что дано, что найти, указание ограничений. Математическая модель. Используемые
- 16. Пример Найти гипотенузу по двум катетам Дано: a,b – вещественные числа >0, Найти: с – вещественное
- 17. 2-й шаг Алгоритм Гипотенуза Вещ a,b,c Начало Вывести заголовок задачи Вывести запрос на значение a Ввести
- 18. §2 Семантический подход к языкам программирования 2.1. Классификация языков программирования высокого уровня 2.2. История языков программирования
- 19. Язык - знаковая система, служащая для хранения, переработки и передачи информации Все языки делятся на естественные
- 20. Языки программирования – знаковые системы, применяемые для описания процессов решения задачи на ЭВМ. Строго формализованы.
- 21. Классификация языков программирования, основанная на степени приближенности языка к техническим ресурсам компьютера 1. Машинные или внутренние
- 22. Запись алгоритмов на машинном языке Программа сложения двух чисел, хранящихся в ячейках с адресами 6C и
- 23. Программа на языке с использованием мнемонической записи команд, регистров и описательных имен областей памяти LD R5,
- 24. Программа сложения на языке высокого уровня TOTAL:= PRICE+TAX
- 25. Транслятор - это специальная программа, переводящая текст программы на языке программирования в текст эквивалентной программы на
- 26. Объектно-ориентированный подход Под словом «объект» понимается структура, объединяющая в единое целое данные и программы их обработки.
- 27. Система программирования включает: транслятор с языка программирования высокого уровня (обычно компилятор) средства редактирования, компоновки и загрузки
- 28. Транслятор Методы трансляции: 1. Компиляция 2. Интерпретация
- 30. Текст программы на ЯПВУ Исходные данные Интерпретатор Результат
- 31. Средства редактирования, компоновки и загрузки программ 1) Текстовый редактор (edit), осуществляющий функции записи и редактирования исходного
- 32. Отладчик (Debugger) позволяет осуществить пошаговое выполнение программ (трассировку), идентификацию места и вида ошибок в программе, отслеживание
- 33. Язык программирования как объект изучения: элементы языка (алфавит, лексемы, синтаксис) средства организации данных (типы и структуры
- 34. Алфавит – фиксированный для данного языка набор основных символов, допускаемых для составления текста программы на этом
- 35. Схема семантики ЯП
- 38. Объекты данных Возможности доступа к объектам данных: Ссылки на объекты данных Указание типов данных Переменная характеризуется:
- 39. Переменная Имя Тип Указатель Значение A Целое № ячейки 7 A – целое, А = 7
- 40. Средства описания действий. Выражения и операторы Выражения в программировании служат для определения действий, которые в математике
- 41. §3 Структурное программирование (операторы управления)
- 42. Подходы к созданию алгоритмов Операциональный (ЭВМ 1, 2 поколения). Все шаги алгоритма имеют адрес (метку), естественный
- 43. Пр: Дано 2. Найти разницу большего и меньшего Ввести числа а и b Сравнить а и
- 44. Следование Управление передается от одного блока к следующему – однозначная (линейная последовательность действий)
- 45. Ветвление Разделение алгоритма на два пути (две ветви) по некоторому условию с дальнейшим выходом на общее
- 46. Цикл Повторение некоторой группы действий по условию Да Нет условие Цикл с предусловием Цикл с постусловием
- 47. Сложный алгоритм состоит из множества соединенных между собой базовых структур. Два способа соединения структурных элементов алгоритма:
- 48. последовательный
- 49. S1 условие Да Нет вложенный
- 50. Второй фундаментальный принцип структурного программирования является метод пошаговой детализации алгоритма
- 52. Скачать презентацию