Содержание
- 2. Понятие алгоритма Определение 1: Алгоритм - это система точных и понятных предписаний о содержании и последовательности
- 3. Понятие алгоритма Формальный характер предписаний (команд алгоритма), т.е. их независимость от содержания, вкладываемого в используемые в
- 4. Свойства алгоритма. 1. Универсальность (массовость) - применимость алгоритма к различным наборам исходных данных. 2. Дискретность -
- 5. Классы алгоритмов. - вычислительные алгоритмы, работающие со сравнительно простыми видами данных, такими как числа и матрицы,
- 6. Задание алгоритма Для задания алгоритма необходимо описать следующие его элементы: набор объектов, составляющих совокупность возможных исходных
- 7. Способы описания алгоритмов - Вербальный (словесный), когда алгоритм описывается на человеческом языке; - Графический, когда алгоритм
- 8. Словесная форма записи алгоритмов обычно используется для алгоритмов, ориентированных на исполнителя-человека. Команды такого алгоритма выполняются в
- 9. Блок - схемы Преимущества: наглядность: каждая операция вычислительного процесса изображается отдельной геометрической фигурой. графическое изображение алгоритма
- 10. Виды блоков
- 11. Пример блок - схемы Алгоритм нахождения суммы 10-ти чисел
- 12. Правила создания блок - схем Линии, соединяющие блоки и указывающие последовательность связей между ними, должны проводится
- 13. Структурные схемы алгоритмов Последовательность двух или более операций; выбор направления; повторение. Любой вычислительный процесс может быть
- 14. Виды алгоритмов линейные; ветвящиеся; циклические.
- 15. Линейные алгоритмы В линейном алгоритме операции выполняются последовательно, в порядке их записи. Каждая операция является самостоятельной,
- 16. Пример линейного алгоритма Составить блок – схему алгоритма вычисления арифметического выражения у=(b2-ас)/(а+с)
- 17. Алгоритм с ветвлением Алгоритм называется ветвящимся, если для его реализации предусмотрено несколько направлений (ветвей). Каждое отдельное
- 18. Ветвящийся процесс, включающий в себя две ветви, называется простым, более двух ветвей — сложным. Сложный ветвящийся
- 19. Алгоритм с ветвлением Направление ветвления выбирается логической проверкой, в результате которой возможны два ответа: «да» —
- 20. Пример алгоритма с ветвлением Составить блок-схему алгоритма с ветвлением для вычисления следующего выражения: Y = (а+b),
- 21. Циклические алгоритмы Алгоритмы циклической структуры: в зависимости от выполнения или невыполнения какого-либо условия выполняется повторяющаяся последовательность
- 22. Языки программирования содержат операторы цикла со счетчиком. Они используются, когда изначально известно, сколько итераций (проходов) цикла
- 24. Виды циклов Цикл называется детерминированным, если число повторений тела цикла заранее известно или определено. Цикл называется
- 25. Пример циклического алгоритма Алгоритм нахождения суммы 10-ти чисел
- 26. Этапы подготовки и решения задач на ЭВМ На ЭВМ могут решаться задачи различного характера, например: научно-инженерные;
- 27. Постановка задачи На данном этапе формулируется цель решения задачи и подробно описывается ее содержание. Анализируются характер
- 28. Математическое описание задачи Настоящий этап характеризуется математической формализацией задачи, при которой существующие соотношения между величинами, определяющими
- 29. Выбор и обоснование метода решения Модель решения задачи с учетом ее особенностей должна быть доведена до
- 30. Алгоритмизация На данном этапе составляется алгоритм решения задачи согласно действиям, задаваемым выбранным методом решения. Процесс обработки
- 31. Составление программы При составлении программы алгоритм решения задачи переводится на конкретный язык программирования. Для программирования обычно
- 32. Отладка программы Отладка заключается в поиске и устранении синтаксических и логических ошибок в программе. В ходе
- 33. Решение задачи на ЭВМ и анализ результатов После отладки программы ее можно использовать для решения прикладной
- 34. Компиляция и интерпретация программ ЭВМ непосредственно выполняет программы на машинном языке программирования данной ЭВМ. Программа представляет
- 35. Компиляция и интерпретация программ Машинные языки были первыми языками программирования. Программирование на них затруднительно ввиду того,
- 36. Компиляция и интерпретация программ Человеку свойственно формулировать и решать задачи в выражениях более общего характера, чем
- 37. Виды процессоров Для перевода программы, написанной на языке высокого уровня, в соответствующую машинную программу используются языковые
- 38. Интерпретатор Интерпретатор — это программа, которая получает исходную программу и по мере распознавания конструкций входного языка
- 39. Транслятор Транслятор — это программа, которая принимает исходную программу и порождает на своем выходе программу, записываемую
- 40. Стили программирования Одним из важнейших признаков классификации языков программирования является принадлежность их к одному из стилей,
- 41. Процедурное программирование Процедурное (императивное) программирование является отражением архитектуры традиционных ЭВМ, которая была предложена фон Нейманом в
- 42. Процедурное программирование Процедурные языки характеризуются следующими особенностями: необходимостью явного управления памятью, в частности, описанием переменных; малой
- 43. Языки программирования Ваsic (Бэйсик) (Beginners All-purpose Symbolic Instruction Code) — многоцелевой язык символических инструкций для начинающих)
- 44. Языки программирования Pascal (Паскаль) является одним из наиболее популярных среди прикладных программистов процедурным языком программирования, особенно
- 45. Функциональное программирование Сущность функционального (аппликативного) программирования определена А. П. Ершовым как «... способ составления программ, в
- 46. Функциональное программирование Функциональное программирование не использует концепцию памяти как хранилища значений переменных. Операторы присваивания отсутствуют, вследствие
- 47. Логическое программирование Логическое, или реляционное программирование открыло появление языка PROLOG (Пролог) (PROgramming in LOGic — программирование
- 48. Логическое программирование Языки логического программирования характеризуются: высоким уровнем; строгой ориентацией на символьные вычисления; возможностью инверсных вычислений,
- 49. Объектно-ориентированное программирование Прототипом объектно-ориентированного программирования послужил ряд средств, входящих в состав языка SIMULA-67. Но в самостоятельный
- 50. Объектно-ориентированное программирование Для описания объектов служат классы. Класс определяет свойства и методы объекта, принадлежащего этому классу.
- 52. Скачать презентацию