- •Основные понятия и методы теории информатики и кодирования
- •Основные задачи информатики
- •Сигналы, данные, информация
- •Измерение информации
- •Свойства информации
- •Информационный процесс, основные операции с данными
- •Кодирование информации
- •Позиционные системы счисления
- •Технические средства реализации информационных процессов
- •История развития эвм. Понятие и основные виды архитектуры эвм
- •Состав и назначение основных элементов персонального компьютера
- •Запоминающие устройства: классификация, принцип работы
- •Устройства ввода/вывода данных, данных, их разновидности
- •Перспективы развития вычислительных средств
- •Программные средства реализации информационных процессов
- •Классификация программных продуктов
- •Операционные системы
- •Особенности операционных систем семействаWindows
- •Файловая структура системыWindows
- •Технологии обработки текстовой информации
- •Форматирование фрагментов текста
- •Разработка таблиц
- •Особенности работы в редакторе формул
- •Графический редактор
- •Средства автоматизации на основе стилей
- •Синтаксическая и грамматическая проверка текста и тезаурус
- •Процессор электронных таблицMicrosoft Excel
- •Общие правила работы с книгами и листами
- •Основные типы данных
- •Формулы
- •Диаграммы
- •Использование логических функций
- •Работа с большими таблицами и базами данных
- •Разработка презентаций с помощью программыPowerPoint
- •Правила разработки и представления презентаций
- •Способы создания презентаций
- •Итоговый слайд. Слайд повестки дня
- •Добавление в презентацию объектов
- •Создание гиперссылок
- •Произвольные показы
- •Настройка эффектов перехода слайдов
- •Анимация содержимого слайдов
- •Локальные и глобальные сети эвм
- •Принципы построения и основные топологии вычислительных сетей, коммуникационное оборудование
- •Глобальная сеть Интернет
- •Информационные службы глобальной сети Интернет
- •Адресация в Интернете
- •Всемирная паутина и гипертексты в Интернете
- •Основы защиты информации
- •Информационная безопасность и её составляющие
- •Основные угрозы безопасности данных
- •Основные методы и средства защиты данных
- •Криптографические средства защиты
- •Цифровая подпись
- •Защита от вирусов и вредоносных программ
- •Основные признаки проявления вирусов в компьютере
- •Классификация антивирусных средств.
- •Защита в сети (сетевая безопасность)
- •Мероприятия по защите информации от компьютерных вирусов
- •Мероприятия по защите информации от случайного удаления и сбоев в работе устройств
- •Модели решения функциональных и вычислительных задач
- •Моделирование как метод познания
- •Классификация моделей
- •Методы и технологии моделирования
- •Языки программирования
- •Этапы решения задачи
- •Алгоритмизация и программирование
- •Основные алгоритмические конструкции
- •Языки программирования высокого уровня
- •Уровни языков программирования
- •Поколения языков программирования
- •Классификация и обзор языков программирования
- •Объектно-ориентированное программирование (ооп)
- •Декларативные языки программирования
- •Языки программирования баз данных
- •Языки программирования для компьютерных сетей
- •Системы программирования
- •Структурное программирование
- •Разработка баз данных с помощью системы Microsoft Access
- •Основные понятия теории баз данных
- •Создание новой базы данных
- •Типы данных
- •Общие свойства поля
- •Запросы системы Access
- •Qbe запросы на выборку
- •О структурированном языке запросов sql
- •Литература
- •Содержание
Алгоритмизация и программирование
Алгоритм – это базовое понятие информатики. На понятии алгоритма построены все основные принципы программирования – составление программ для вычислительных машин. Тем не менее, существуют различные понятия алгоритма. Одним из таких определений может быть такое: Алгоритм – это описанная на некотором языке, точная конечная система правил, определяющая содержание и порядок действий над некоторыми объектами, строгое выполнение которых дает решение поставленной задачи. Иначе, это описание называется формальным
Любой алгоритм существует не сам по себе, а предназначен для определенного исполнителя. Исполнитель должен уметь выполнять некоторые команды. Исполнителем наших алгоритмов будет компьютер.
Программа – это логически упорядоченная последовательность команд необходимая для управления компьютером.
Программа, с которой работает процессор, представляет собой последовательность чисел, называемую машинным кодом. Написать программу в машинном коде достаточно сложно и поэтому для представления алгоритма в виде, понятном компьютеру, служат языки программирования.
Свойства алгоритма:
Дискретность – разделение информационного процесса на отдельные команды;
Определенность (точность) – это однозначность результатов выполнения алгоритмов в одинаковых начальных условиях;
Результативность – это завершение выполнения алгоритмов определенными результатами;
Массовость – это возможность применения алгоритмов для решения целого класса задач, различающихся исходными данными;
Правильность алгоритмов – правильность результатов, получаемых с их помощью. Алгоритм считается правильным, если он дает правильные результаты для любых допустимых начальных условий. Алгоритм содержит ошибки, если его выполнение приводит к сбоям, неправильным результатам, либо вовсе не дает никаких результатов.
Алгоритм можно описать несколькими способами:
словесная форма представления алгоритма (описание на естественном языке);
описание алгоритма в виде структурированной записи, например на псевдокоде – это описание алгоритма на естественном, частично формализованном языке;
представление алгоритма в виде блок – схемы. Это описание структуры алгоритма с помощью геометрических фигур с линиями – связями, показывающими порядок выполнения отдельных инструкций.
запись структуры алгоритма на языке программирования или в машинных кодах.
Таблица 11-Обозначение некоторых блоков алгоритма
- Начало и конец алгоритма. | |
|
|
- Ввод / вывод данных. | |
|
|
- Выполнение операции. | |
|
|
- Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий. | |
|
|
- Изображение цикла со счетчиком. |
Основные алгоритмические конструкции
Линейная алгоритмическая конструкция
Линейной называют алгоритмическую конструкцию, реализованную в виде последовательности действий, в которой каждое действие алгоритма выполняется ровно один раз, причем после I –того шага выполняется I+1 шаг, если этот шаг не конец.
Таблица 12 – Пример линейного алгоритма
Блок – схема: |
Задача. |
|
Найти площадь прямоугольника, если известны длины его сторон. Исходные данные: a- длина прямоугольника, b- ширина прямоугольника. Выходные данные: s – площадь. |
|
Запись алгоритма на структурированном языке: |
Конец |
Разветвляющаяся алгоритмическая конструкция
Это алгоритмическая структура, обеспечивающая выбор между двумя альтернативами в зависимости от значения входных данных.
Таблица 13– Виды развилок
Неполная развилка если – то |
Полная развилка если – то – иначе |
|
|
Алгоритмическая конструкция «цикл» или повторение.
Циклом называют алгоритмическую конструкцию, в которой идущая подряд группа действий алгоритма может выполняться несколько раз в зависимости от входных данных и условия задачи. Группу повторяющихся действий на каждом шагу цикла называют телом цикла.
Различают три типа циклических алгоритмов: Цикл с параметром – арифметический цикл; цикл с предусловием и цикл с постусловием – итерационные циклы(Таблица 14). В циклах с параметром число повторений полностью зависит от правила изменения параметра, которое задается с помощью начального и конечного значений параметра и шага его изменения.
Таблица 14 – Виды циклов
Цикл с параметром |
Цикл с предусловием |
Цикл с постусловием |
|
|