Решение задач с использованием компьютера.Алгоритмы и программы. презентация

излагается условие задачи, выделяются исходные данные для её решения, даются точные указания, какие результаты и в каком виде должны быть получены
Математическая постановка задачи
Заключается в записи условия задачи с помощью математических обозначений и в определении исходных данных. Задача должна быть сформулирована четко и однозначно.

данной задачи. Подбираются формулы, по которым выполняются вычисления. Численный анализ проводится с целью выявления возможности возникновения некорректных арифметических операций (деление на 0 и т.п.).
Разработка алгоритма
Устанавливается необходимая последовательность арифметических и логических действий, с помощью которых может быть реализован выбранный метод.

совокупность символов и правил их использования для описания процессов решения задач на компьютере. Текст программы, записанный на выбранном языке (Си, Паскаль, Бейсик), вводится в память компьютера и обрабатывается специальной программой – транслятором. Транслятор переводит исходный текст программы на внутренний язык машины.
Тестирование и отладка программы.
На этом этапе проверяется правильность работы программы на конкретном примере, исправляются обнаруженные ошибки.

необходимого множества исходных данных.

экран
Ввести а
Вычислить площадь
Вывести результат

001011101010
010101100101
010111010110
101101111010

программист

транслятор

начало

Очистить экран

в другой язык, понятный компьютеру.

последовательно анализирует и исполняет каждую строку программы

проводит полный анализ написанной программы и формирует уже готовый к исполнению машинный код

(в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ

порядке);
Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);
Разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

на формальном языке.
Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов.

InputBox (“Введите ширину, b = “)
S = a * b
MsgBox (“Площадь прямоугольника равна “ & S)

End Sub

его разрабатывает.
Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

который выполняет алгоритм.
Идеальными исполнителями являются машины, роботы, компьютеры...
Компьютер – автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

числом "слов", значение которых понятно транслятору, и очень строгими правилами записи команд (операторов).

Однако следует иметь в виду, что в языках программирования не допускаются даже незначительные (с точки зрения человека) нарушения в правилах написания программ. Ведь даже маленькая неточность может вызвать невыполнимость программы или трудно уловимую ошибку.

последовательно друг за другом.

века, программы писались на машинном языке и представляли собой очень длинные последовательности нулей и единиц. Составление и отладка таких программ было чрезвычайно трудоемким делом.

создаваться языки программирования высокого уровня, формальные языки, кодирующие алгоритмы в привычном для человека виде (в виде предложений). Такие языки программирования строились на основе использования определенного алфавита и строгих правил построения предложений (синтаксиса).

являются процедурные языки. В таких языках широко используются управляющие конструкции (операторы), которые позволяют закодировать различные алгоритмические структуры (линейную, ветвление, цикл).
Одним из первых процедурных языков программирования был известный всем Бейсик (Basic), созданный в 1964 году. Он создавался в качестве учебного языка и очень прост в изучении. В течение последующего времени Бейсик развивался, появлялись его различные версии (MSX-Basic, Бейсик-Агат, QBasic, Visual Basic и др.). По популярности занимает первое место в мире.
Другим широко распространенным языком программирования алгоритмического типа является Pascal.

Инструкция - синтаксически завершенная конструкция, представляющая отдельное действие, описание или определение. Обычно, инструкция занимает отдельную строку программы, хотя допускается использование двоеточия (:) для размещения в одной строке нескольких инструкций. Допускается также использование символа продолжения строки (_) для продолжения одной логической программной строки на нескольких физических строках.

константы или процедуры, а также могут задавать типы данных.
Инструкции присвоения, которые присваивают значение или выражение переменной или константе.
Исполняемые инструкции, которые инициируют действие. Они могут выполнить метод или функцию, а также могут организовать повторение или ветвление блоков программы. Эти инструкции часто содержат математические или условные операторы.

число или объект. Выражения можно использовать для выполнения вычислений, обработки символов или проверки данных.
yourName = InputBox("Как Ваше имя?")

Переменная

Выражение

Инструкция

слово, часть слова, несколько слов, символы), имеющий имя и значение, которое может быть получено и изменено программой.
Если "заглянуть" в компьютер, то переменную можно определить так:
Переменная - это имя физического участка в памяти, в котором в каждый момент времени может быть только одно значение.
Переменная - это ячейка в оперативной памяти компьютера для хранения какой-либо информации.

какой-либо информации.

summa = 105