Базовые понятия программирования. Алгоритм, свойства алгоритмов. Понятие программы как автоматизированной системы. презентация

в программирование

© Корюков И.В., 2012 г

деревья, животные… Человек, познавая окружающий мир, изучает эти объекты. Из курса физики вы знаете, что изучение какого-либо явления, объекта основывается на наблюдении, опыте (эксперименте).
Но часто эксперимент бывает опасен, дорог, происходит в неудобном масштабе пространства и времени (долговременен, слишком кратковременен, протяжен…), невозможен, неповторим, ненагляден и т. д.
Тогда на помощь приходит модель - способ замещения реального объекта, используемый для его изучения.

которые имеют отношение к информационным процессам.

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

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

Этапы решения задач на компьютере

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

Этапы решения задач на компьютере

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

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

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

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

001011101010
010101100101
010111010110
101101111010

программист

транслятор

начало

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

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

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

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

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

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

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

End Sub

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

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

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

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

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

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

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

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

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

Переменная

Выражение

Инструкция

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

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

summa = 105