- •Основные понятия и методы теории информатики и кодирования
- •Основные задачи информатики
- •Сигналы, данные, информация
- •Измерение информации
- •Свойства информации
- •Информационный процесс, основные операции с данными
- •Кодирование информации
- •Позиционные системы счисления
- •Технические средства реализации информационных процессов
- •История развития эвм. Понятие и основные виды архитектуры эвм
- •Состав и назначение основных элементов персонального компьютера
- •Запоминающие устройства: классификация, принцип работы
- •Устройства ввода/вывода данных, данных, их разновидности
- •Перспективы развития вычислительных средств
- •Программные средства реализации информационных процессов
- •Классификация программных продуктов
- •Операционные системы
- •Особенности операционных систем семействаWindows
- •Файловая структура системыWindows
- •Технологии обработки текстовой информации
- •Форматирование фрагментов текста
- •Разработка таблиц
- •Особенности работы в редакторе формул
- •Графический редактор
- •Средства автоматизации на основе стилей
- •Синтаксическая и грамматическая проверка текста и тезаурус
- •Процессор электронных таблицMicrosoft Excel
- •Общие правила работы с книгами и листами
- •Основные типы данных
- •Формулы
- •Диаграммы
- •Использование логических функций
- •Работа с большими таблицами и базами данных
- •Разработка презентаций с помощью программыPowerPoint
- •Правила разработки и представления презентаций
- •Способы создания презентаций
- •Итоговый слайд. Слайд повестки дня
- •Добавление в презентацию объектов
- •Создание гиперссылок
- •Произвольные показы
- •Настройка эффектов перехода слайдов
- •Анимация содержимого слайдов
- •Локальные и глобальные сети эвм
- •Принципы построения и основные топологии вычислительных сетей, коммуникационное оборудование
- •Глобальная сеть Интернет
- •Информационные службы глобальной сети Интернет
- •Адресация в Интернете
- •Всемирная паутина и гипертексты в Интернете
- •Основы защиты информации
- •Информационная безопасность и её составляющие
- •Основные угрозы безопасности данных
- •Основные методы и средства защиты данных
- •Криптографические средства защиты
- •Цифровая подпись
- •Защита от вирусов и вредоносных программ
- •Основные признаки проявления вирусов в компьютере
- •Классификация антивирусных средств.
- •Защита в сети (сетевая безопасность)
- •Мероприятия по защите информации от компьютерных вирусов
- •Мероприятия по защите информации от случайного удаления и сбоев в работе устройств
- •Модели решения функциональных и вычислительных задач
- •Моделирование как метод познания
- •Классификация моделей
- •Методы и технологии моделирования
- •Языки программирования
- •Этапы решения задачи
- •Алгоритмизация и программирование
- •Основные алгоритмические конструкции
- •Языки программирования высокого уровня
- •Уровни языков программирования
- •Поколения языков программирования
- •Классификация и обзор языков программирования
- •Объектно-ориентированное программирование (ооп)
- •Декларативные языки программирования
- •Языки программирования баз данных
- •Языки программирования для компьютерных сетей
- •Системы программирования
- •Структурное программирование
- •Разработка баз данных с помощью системы Microsoft Access
- •Основные понятия теории баз данных
- •Создание новой базы данных
- •Типы данных
- •Общие свойства поля
- •Запросы системы Access
- •Qbe запросы на выборку
- •О структурированном языке запросов sql
- •Литература
- •Содержание
Структурное программирование
Основная идея структурного программирования состоит в том, что структура программы должна отражать структуру решаемой задачи, чтобы алгоритм программы был ясно виден из исходного текста. Следовательно, надо разбить программу на последовательность модулей, каждый из которых выполняет одно или несколько действий. Требование к модулю – чтобы его выполнение начиналось с первой команды и заканчивалось последней. Модульность – это основная характеристика структурного программирования. А для этого надо иметь средства для создания программы не только с помощью трех простых операторов, но и с помощью средств более точно отражающих конкретную структуру алгоритма.
С этой целью в программирование введено понятие подпрограммы – набора операторов, выполняющих нужное действие и не зависящих от других частей исходного кода. Программа разбивается на множество подпрограмм, каждая из которых выполняет одно из действий исходного кода. Комбинируя эти блоки, удается сформировать итоговый алгоритм уже не из операторов, а из законченных блоков. Обращаться к блокам надо по названиям, а название несет смысловую нагрузку. Например, Call Summa, означает обращение к подпрограмме с именем Summa, Call - вызов. При структурном подходе к составлению алгоритмов и программ используются три основные типа алгоритмов: условные, циклические алгоритмы и подпрограммы.
Структурированными считаются алгоритмы и программы, составленные с использованием только этих трех типов алгоритмов, при этом для записи циклов и условий должна использоваться ступенчатая запись. Например:
Если a>b то
Вывод “Первое число больше”
Иначе
Вывод “Второе число больше”
Конец если
Алгоритм считается неструктурированным, если нет ступенчатой записи или если при создании программы использован оператор безусловного перехода GoTo – переход к метке, т. е. структурное программирование – это программирование без GoTo.
Например, рассмотрим 2 фрагмента программ приведённые ниже(Таблица 16). Анализируя эти фрагменты, можно сказать, что они подготовлены не по правилам структурного программирования, т. к. в первом фрагменте программы отсутствует ступенчатая запись, а во втором есть переход к метке.
Таблица 16-Фрагменты программ на структурированном языке
Первый фрагмент |
Второй фрагмент |
НЦ для I:=I1 до I2 S:=S+A(I) КЦ; S=0 I2=5 I1=1 |
VV: Ввод A(I1) S:=S+A(I1) I1=I1+1 Если I1I2 то перейти к метке VV Вывод S
|
Основным принципом технологии структурного программирования является нисходящее программирование - это программирование с использованием подпрограмм, которое позволяет вести разработку приложения сверху вниз. Суть такого программирования состоит в том, что сначала выделяются несколько подпрограмм, решающих глобальные задачи, потом каждый из этих модулей разбивается на небольшое число других подпрограмм и так происходит до тех пор, пока вся задача не окажется реализованной. Достоинство такого подхода в том, что небольшие программы легче отлаживать, программа становится более надежной и подпрограммы можно использовать повторно.
Подпрограммы бывают двух видов: процедуры и функции. Процедуры просто выполняют последовательность операторов, а функции вычисляют значение и передают его в главную программу. Подпрограмма – процедура или подпрограмма – функция- это отдельный блок операторов, начинающийся с заголовка и заканчивающийся признаком конца процедуры или функции. Чтобы подпрограмма имела смысл ей надо получить какие-то значения, которые называются параметрами. Параметры, которые принимаются в подпрограмме, описываются в заголовке и называются формальными. Например, Процедура Summa(a,b) – это заголовок подпрограммы - процедуры, имя которой Summa, а в скобках указываются формальные параметры a и b.
Обращение из главной программы к процедуре осуществляется по имени подпрограммы-процедуры с перечнем в скобках параметров, которые ей передаются, например, Call Summa(x,y) – означает обратиться к процедуре Summa и передать ей параметры x и y, которые называются фактическими параметрами.
Подпрограмма - функция оформляется таким образом: Функция Длина(a, b, c, d), где Длина – имя функции, а в скобках указаны формальные параметры. Подпрограмма–функция возвращает только одно значение, которое обязательно присваивается названию функции в теле подпрограммы–функции. Так как функция возвращает значение, то обращение к ней из основной программы может входить в выражение, как операнд.
При выполнении процедуры или функции формальные параметры временно заменяются на фактические.
Рассмотрим решение задачи вычисления периметра треугольника(Задача №1 приведённая выше).
Вычисление расстояния между двумя точками вынесем в подпрограмму-функцию, назовем ее Длина, а формальные аргументы подпрограммы – функции обозначим через x1, y1, x2, y2. Тогда для вычисления AB, BC и AC надо три раза обратиться к подпрограмме-функции, передав ей значения фактических аргументов, сначала координаты, например, точек A и B, затем B и C, A и C.
Составим подпрограмму-функцию:
Функция Длина(x1, y1, x2, y2)
Длина=d
Конец функции
Основная программа:
Ввод координат вершин треугольника xA, yA, xB, yB, xC, yC.
P=Длина(xA,yA,xB,yB)+Длина(xB,yB,xC,yC)+Длина(xA,yA,xC,yC)
Вывод P
Задача№2. Дан массив целых чисел {Ai}, где i=1,2,3,…,M, причем М=15. Программа вычисляет произведение сумм некоторых элементов этого массива. Какое алгебраическое выражение описывает работу программы? В программе введены следующие константы: G=1; W=12; T=8; L=15.
Программа 15;
Начать функцию
Функция SUMMA(I1,I2);
S=0;
НЦ для I:=I1 до I2
S:=S+A(I)
КЦ;
SUMMA:=S
Конец функции;
Начать программу
Писать (‘Введите значение массива A’);
НЦ для J:=1 до M
Читать (A(J))
КЦ;
P:= SUMMA(G,W)*SUMMA(T,L);
Писать (‘Произведение равно:’, P:6);
Конец программы.
Правильным ответом будет: