- •Литература
- •Раздел 1 основные понятия и методы теории информации и кодирования
- •История развития информатики
- •Основные определения
- •Основные свойства информации.
- •Классификация информации
- •1. По форме представления (2 вида)
- •2. По области возникновения выделяют информацию:
- •3. По способу передачи и восприятия различают следующие виды информации:
- •4. По способам кодирования выделяют следующие типы информации:
- •Меры и единицы представления, измерения и хранения информации в компьютере
- •Системы счисления
- •Основные понятия алгебры логики
- •Раздел 2. Технические средства реализации информационных процессов
- •История развития вычислительной техники
- •Архитектура эвм
- •Принципы работы вычислительной системы
- •Состав и назначение основных элементов персонального компьютера.
- •Логические основы эвм. Кодирование данных в эвм
- •Раздел 3. Программные средства реализации информационных процессов. Базы данных
- •Программное обеспечение эвм
- •Системное программное обеспечение эвм
- •Файловая структура ос. Операции с файлами
- •Инструментальное программное обеспечение эвм
- •Прикладное программное обеспечение эвм
- •Общие сведения о графических редакторах
- •Лекция № 5. Основы моделирования – 2 час.
- •Раздел 4. Модели решения функциональных и вычислительных задач
- •Лекция № 6. Основные виды алгоритмов – 2 час.
- •Раздел 5. Алгоритмизация и программирование.
- •Основы алгоритмизации
- •Конец цикла
- •Раздел 7. Языки программирования высокого уровня
- •Основные понятия. Алфавит. Синтаксис. Семантика
- •Краткая история и классификация алгоритмических языков программирования
- •Лекция № 7. Основные технологии программирования – 2 час.
- •Лекция № 8. Общие сведения о компьютерных сетях – 3 час.
- •Раздел 8. Локальные и глобальные сети эвм. Методы защиты информации
- •Классификация вычислительных сетей
- •Электронная почта
- •Коммуникационное оборудование
- •Основные понятия криптографии
- •Электронно-цифровая подпись
- •Электронная печать
- •Компьютерные вирусы
- •Защита информации
- •Дополнительные материалы
Конец цикла
СУММА=S
конец функции
начало программы
писать("введите значения массива А")
начало цикла для j=1 до 15
читать А(j)
конец цикла
Р:= СУММА(G,W)*СУММА(T,L)
писать ("произведение равно",Р:6)
конец программы
В программу введены константы: G=1; W=12;T=8;L=15.
Ответ. Результатом работы программы является произведение сумм элементов массива с 1 по 12 и с 8 по 15
9. Задан фрагмент алгоритма:
1. Если А<В, то С=В-А иначе С=2*(А-В)
2. D=0
3, Пока С>А выполнять: D=D+1;C=C-1
Ответ. При А=8; В=3 на выходе из этого фрагмента переменные D и C примут значения: D=2; C=8
10. Представлен алгоритм (div(x,y) - целочисленное деление х на у, mod(х,у) - целый остаток от деления):
k=50
Выбор
при div(k,12)=4: D:=k
при mod(k,12)<5: D:=2
при mod(k,12)>9: D:=3
иначе D:=1
Всё
Ответ. Значение переменной D после выполнения алгоритма равно 2
11. Представлен алгоритм (mod(х,у) - целый остаток от деления):
k=70
Выбор
при mod(k,12)=7: D:=k
при mod(k,12)<5: D:=2
при mod(k,12)>9: D:=3
иначе D:=1
Всё
Ответ. Значение переменной D после выполнения алгоритма равно 3
12. Представлен фрагмент программы:
X:=9; Y:=7; P:=X=Y; Q:=Y>X; P:=P and Q
Ответ. В результате выполнения фрагмента программы переменные P и Q примут значения P=false; Q=false
Раздел 7. Языки программирования высокого уровня
Эволюция и классификация языков программирования. Основные понятия языков программирования. Структуры и типы данных языка программирования
В истории программирования можно выделить несколько этапов по способу программирования алгоритмов задач:
1. Программирование в машинных командах.
2. Машинно-ориентированные языки низкого уровня.
3. Языки высокого уровня.
4. Языки структурного программирования.
5. Объектно-ориентированные языки.
Для того, чтобы ЭВМ могла выполнять программу, программа должна быть записана по строгим правилам в виде, доступном процессору, т. е. представлять собой последовательность двоичных чисел и кодов. Такие коды называются машинными кодами, а программа, написанная на машинном языке, –исполняемым модулем. Записывать программу на машинном языке неудобно. Это нудная и долгая работа не обходилась без ошибок, которые было очень непросто найти.
Поэтому возникла идея записывать программу на так называемом алгоритмическом языкеилиязыке программирования. Языки программирования– специально разработанные искусственные языки, предназначенные исключительно для записи алгоритмов, исполнение которых поручается ЭВМ.
Основные понятия. Алфавит. Синтаксис. Семантика
Обычный разговорный язык состоит из четырех основных элементов: символов, слов, словосочетаний и предложений. Алгоритмический язык содержит подобные элементы, только слова называют элементарными конструкциями, словосочетания -выражениями, предложения -операторами. Алгоритмический язык (как и любой другой язык), образуют три его составляющие: алфавит, синтаксис и семантика.
Алфавит– фиксированный для данного языка набор символов (букв, цифр, специальных знаков и т.д.), которые могут быть использованы при написании программы.
Синтаксис- правила построения из символов алфавита специальных конструкций, с помощью которых составляется алгоритм.
Семантика- система правил толкования конструкций языка. Таким образом, программа составляется с помощью соединения символов алфавита в соответствии с синтаксическими правилами и с учетом правил семантики.