- •Раздел 2. Информация и информационные процессы.
- •Тема 2.2: «Принципы обработки информации компьютером. Арифметические и логические основы работы компьютера. Алгоритмы и способы их описания. Этапы решения задач с использованием компьютера»
- •1. Программный принцип работы компьютера
- •2. Арифметические и логические основы работы компьютера.
- •3 Алгоритмы и способы их описания
- •3.1 Алгоритмы и свойства алгоритмов
- •Модель — алгоритм — программа
- •3.2 Способы описания алгоритмов
- •Структура программы, записанная на языке Pascal
- •Элементы блок-схем
- •4. Этапы решения задач на компьютере
- •5. Переход от неформального описания к формальному (формальная и неформальная постановка задачи, переход от реальной задачи к информационной модели)
Элементы блок-схем
Элемент блок-схемы |
Назначение элемента блок-схемы |
|
начало и конец алгоритма |
|
ввод-вывод данных, преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод) |
|
процесс, выполнение команд или группы команд, в результате которых изменяется значение, форма представления или расположение данных |
|
задание и проверка условия, выбор направления выполнения алгоритма, служит для обозначения условий в алгоритмических структурах «ветвление» и «выбор» |
|
применяется для вызова отдельно описанного алгоритма (подпрограммы) |
|
применяется для объявления переменных или ввода комментариев |
Формальное представление алгоритмов
Формальное представление алгоритмов – это способ записи алгоритмов с использованием алгоритмических языков, либо языков программирования.
Алгоритмический язык – это система правил и обозначений для точной и однозначной записи алгоритмов. Такая запись является формализованной. Это означает, что запись подчиняется строгим требованиям синтаксиса языка.
Язык программирования – это система обозначений и правил для записи алгоритмов, предназначенная для использования на ЭВМ.
Программа – запись серии исполняемых команд на заданном языке программирования.
Алгоритм записанный на языке программирования, ориентирован на ЭВМ.
Структура программы, записанная на языке Pascal
Заголовок программы |
Program <имя программы>; |
Описание переменных |
Var <список однотипных переменных>:<тип>;… |
Исполняемая часть |
Begin <операторы>; End. |
На заре компьютерной эры, в 40-50-е годы, программы разрабатывались непосредственно на машинном языке (языке программирования низкого уровня), то есть на том языке, который «понимает» процессор. Программы на языке программирования низкого уровня представляли собой очень длинные последовательности нулей и единиц, в которых человеку разобраться было очень трудно.
В 60-е годы началась разработка языков программирования высокого уровня (Алгол, Фортран, Бейсик, Паскаль и др.), которые позволили существенно облегчить работу программистов. Языки программирования высокого уровня – позволяют создавать программы в привычном для человека виде (в виде предложений). Такие языки программирования строились на основе использования определенного алфавита и строгих правил построения предложений (синтаксиса).
В настоящее время наибольшей популярностью пользуются системы объектно-ориентированного визуального программирования Microsoft Visual Basic, Borland Delphi, C++ (СИ++), JAVA и др.
В мире насчитывается несколько сотен языков программирования различных структур и возможностей.
