Понятие алгоритма
Пример: правила сложения, умножения, решения алгебраических уравнений, умножения матриц и т.п.
К сведению: Слово алгоритм происходит от algoritmi, являющегося латинской транслитерацией арабского имени хорезмийского математика IX века аль-Хорезми. Благодаря латинскому переводу трактата аль-Хорезми европейцы в XII веке познакомились с позиционной системой счисления, и в средневековой Европе алгоритмом называлась десятичная позиционная система счисления и правила счета в ней.
Понятие алгоритма
Основные свойства алгоритмов
Задание алгоритма
Способы описания алгоритмов
Словесно – формульный алгоритм
Пример: необходимо найти значение следующего выражения: у = 2а – (х+6).
Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:
1. Ввести значения а и х.
2. Сложить х и 6.
3. Умножить a на 2.
4. Вычесть из 2а сумму (х+6).
5. Вывести у как результат вычисления выражения.
Блок - схемы
Преимущества:
наглядность: каждая операция вычислительного процесса изображается отдельной геометрической фигурой.
графическое изображение алгоритма наглядно показывает разветвления путей решения задачи в зависимости от различных условий, повторение отдельных этапов вычислительного процесса и Другие детали.
К сведению: Оформление программ должно соответствовать определенным требованиям. В настоящее время действует единая система программной документации (ЕСПД), которая устанавливает правила разработки, оформления программ и программной документации. В ЕСПД определены и правила оформления блок-схем алгоритмов (ГОСТ 10.002-80 ЕСПД, ГОСТ 10.003-80 ЕСПД).
Блоки на блок - схемах
Большая часть блоков по построению условно вписана в прямоугольник со сторонами а и b. Минимальное значение а = 10 мм, увеличение а производится на число, кратное 5 мм. Размер b=1,5a. Для от дельных блоков допускается соотношение между а и b, равное 1:2. В пределах одной схемы рекомендуется изображать блоки одинаковых размеров. Все блоки нумеруются.
Правила создания блок - схем
Линейные алгоритмы
Линейные алгоритмы имеют место, например, при вычислении арифметических выражений, когда имеются конкретные числовые данные и над ними выполняются соответствующие условию задачи действия.
Пример линейного алгоритма
Алгоритм с ветвлением
Ветвящийся процесс, включающий в себя две ветви, называется простым, более двух ветвей — сложным.
Сложный ветвящийся процесс можно представить с помощью простых ветвящихся процессов.
Алгоритм с ветвлением
Следует иметь в виду, что, хотя на схеме алгоритма должны быть показаны все возможные направления вычислений в зависимости от выполнения определенного условия (или условий), при однократном прохождении программы процесс реализуется только по одной ветви, а остальные исключаются.
Важно! Любая ветвь, по которой осуществляются вычисления, должна приводить к завершению вычислительного процесса.
Циклические алгоритмы
Этапы организации цикла
Порядок выполнения этих этапов, например, Т и М, может изменяться.
Примеры циклических алгоритмов
Виды циклов
Этапы подготовки и решения задач на ЭВМ
В процессе подготовки и решения на ЭВМ научно -инженерных задач можно выделить следующие этапы:
постановка задачи;
математическое описание задачи;
выбор и обоснование метода решения;
алгоритмизация вычислительного процесса;
составление программы;
отладка программы;
решение задачи на ЭВМ и анализ результатов.
В задачах другого класса некоторые этапы могут отсутствовать, например, в задачах разработки системного программного обеспечения отсутствует математическое описание.
Постановка задачи
Математическое описание задачи
Математическая модель должна удовлетворять по крайней мере двум требованиям: реалистичности и реализуемости. Под реалистичностью понимается правильное отражение моделью наиболее существенных черт исследуемого явления.
Реализуемость достигается разумной абстракцией, отвлечением от второстепенных деталей, чтобы свести задачу к проблеме с известным решением. Условием реализуемости является возможность практического выполнения необходимых вычислений за отведенное время при доступных затратах требуемых ресурсов.
Выбор и обоснование метода решения
Одну и ту же задачу можно решить различными методами, при этом в рамках каждого метода можно составить различные алгоритмы.
Алгоритмизация
Составление программы
Отладка программы
Решение задачи на ЭВМ и анализ результатов
Компиляция и интерпретация программ
Компиляция и интерпретация программ
Компиляция и интерпретация программ
Виды процессоров
Различают два вида языковых процессоров:
интерпретаторы
трансляторы.
Интерпретатор
Транслятор
Транслятор с языка высокого уровня называют компилятором.
Стили программирования
Процедурное программирование
Процедурное программирование
Языки программирования
Языки программирования
Языки программирования
Функциональное программирование
Программа представляет собой совокупность описаний функций и выражения, которые необходимо вычислить.
Функциональное программирование
Логическое программирование
Логическое программирование
Объектно-ориентированное программирование
Объектно-ориентированное программирование
К наиболее современным объектно-ориентированным языкам программирования относятся C++ и Java.
Объектно-ориентированное программирование
Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.
Email: Нажмите что бы посмотреть