close

Вход

Забыли?

вход по аккаунту

?

328.Информатика.Кононов А.Д

код для вставкиСкачать
Министерство образования и науки РФ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Воронежский государственный архитектурно-строительный университет»
А.Д. Кононов, А.А. Кононов
Информатика
Учебно-методическое пособие
для иностранных слушателей подготовительного отделения
(для всех специальностей)
Воронеж 2013
1
УДК 004.9 (07)
ББК 32,81 я 7
К647
Рецензенты:
кафедра информационных систем
Воронежского государственного университета;
С.А. Чепелев, д. т. н., профессор Воронежской государственной
лесотехнической академии
Кононов, А.Д.
Информатика: учеб. пособие для иностранных слушателей
К647
подготовительного отделения / А.Д. Кононов, А.А. Кононов;
Воронежский ГАСУ. – Воронеж, 2013. – 48 с.
Рассматриваются основные понятия и методы теории информатики и
кодирования; моделирование, устройство компьютера, сигналы, данные, информация; процессы сбора, передачи, обработки и накопления информации,
средства реализации информационных процессов, элементы алгоритмизации
и программирования.
Предназначено для иностранных слушателей подготовительного отделения, планирующих дальнейшее обучение в российских высших учебных
заведениях.
Ил. 12. Табл. 2. Библиогр.: 6 назв.
УДК 004.9 (07)
ББК 32,81 я 7
ISBN 978-5-89040-434-3
© Кононов А.Д., Кононов А.А., 2013
© Воронежский ГАСУ, 2013
2
Предисловие
Дорогой друг! У тебя сейчас непростой, но очень интересный этап в
жизни. Ты недавно прибыл в Россию, тебе нелегко привыкнуть к новой обстановке, есть сложности в общении. Уверяем тебя, что все эти трудности
преодолимы, мы ждали тебя и хотим помочь тебе в короткое время преод олеть языковые проблемы. Вместе мы это сможем.
Цель данного учебного пособия – подготовить тебя для продолжения
обучения в российских высших учебных заведениях, и в частности, для во сприятия на русском языке таких важных и актуальных дисциплин, как «Информатика», «Информационные системы и технологии». Желаем тебе успехов на этом пути.
Авторы
3
Введение
В данном учебном пособии в краткой и доступной форме излагаются
основные аспекты получения, хранения и обработки информации с помощью
компьютеров, их устройство, рассматриваются основы алгоритмизации и
программирования математических и научно-технических задач. Непосредственная цель учебного пособия – помощь иностранным студентам в овладении терминологией, методикой изучения, а также повышение эффективной
аудиторной и внеаудиторной работы по дисциплине «Информатика».
1. Информация и информационные процессы
Информация – это совокупность разнообразных данных, сведений,
сообщений, знаний, умений и опыта. Обладая информацией, природа и человек могут выполнять различные действия над ней:
- создание;
- передача;
- восприятие, прием;
- запоминание и хранение;
- поиск;
- копирование;
- изменение;
- разрушение;
- упрощение и т.д.
Любой информации присущи определенные свойства:
● Достоверность – отражение истинного положения дел.
● Полнота – достаточность для понимания и принятия решения.
● Ценность – важность ее для решения задачи (реальной деятельности).
● Актуальность – соответствие существующей в данный момент ситуации.
● Ясность – понятность, четкость, последовательность и однозначность.
Человек или устройство, оперирующее информацией, называется пользователем.
Информационные процессы – это процессы, связанные с получением,
хранением, обработкой и передачей информации. Для обеспечения информационного процесса необходимы источник информации, канал связи и потр ебитель информации. Информация передается от источника к потребителю
(приемнику) по каналу связи с помощью сигнала (кода).
Организация информационных процессов осуществляется в следующих направлениях:
1. Электронный офис. В программное обеспечение (набор необходимых
программ) входят:
- текстовые редакторы;
- электронные таблицы;
- системы управления базами данных;
4
- графические редакторы;
- электронные записные книжки;
- календари, автоматические телефонные справочники и т.д.
2. Средства автоматизации документооборота – адаптеры, сканеры и т.п.
3. Электронная почта для пересылки сообщений между пользователями
вычислительных систем.
4. Система телеконференций, позволяющая пользователям участвовать в
совместных мероприятиях независимо от их удаленности в пространстве.
Информационная культура – это соблюдение правил создания, обработки, использования и защиты информации.
Выводы
1. Информация – это сведения, данные, с помощью которых передается
накопленный опыт и знания.
2. Объемы информации являются важным ресурсом и базой для технического, научного и социального развития общества.
3. Для отражения существующей действительности любая информация
должна отвечать требованиям достоверности, полноты, ценности, актуальности, ясности.
4. Над информацией можно выполнять такие действия, как создание,
обработка, передача, накопление, восприятие (прием) и выдача, поиск, копирование, изменение, разрушение, упрощение и т.п.
5. Для создания, хранения, обработки и передачи данных существуют
специальные программы, позволяющие работать с информацией дома или на
предприятии: электронный офис, средства автоматизации документооборота,
электронная почта, система телеконференций и т.д.
6. Информацию любой природы (текст, формулы, человеческая речь,
музыка, схемы, чертежи и т.д.) можно закодировать с помощью чисел и разместить на различных носителях.
7. Созданная информация является интеллектуальной собственностью,
которую можно использовать только при соблюдении правил, норм и законов.
Контрольные вопросы
1. Изложите понятие информации.
2. Какие операции над информацией выполняет человек и электронновычислительная машина (ЭВМ)?
3. Перечислите свойства информации.
4. Какие технические средства используются для операции над информацией?
5. Какие устройства или программы позволяют ускорить или сделать
удобнее процессы обработки информации?
6. Объясните понятие информационной культуры.
7. Какое общество можно назвать информационным?
5
2. Представление информации в ЭВМ
Информационное сообщение может существовать в разнообразных
формах – в виде знаков и символов, звуковых, световых и радиосигналов,
устной речи, магнитных полей, импульсов электрического тока и напряжения, био- или энергоинформационных полей и т.д.
Информация, как материя и энергия, обладает определенным объемом,
который может быть измерен. Наименьшей единицей измерения информации
является Бит (binary digit) – это количество информации, заключенное в двоичной ячейке памяти. Ячейка может находиться в двух состояниях: «0», если
напряжение отсутствует, и «1», если амплитуда импульса близка к напряжению источника питания. Блоки данных (8 двоичных разрядов) называются
Байтами, а их номера – адресами.
Чаще используются более крупные единицы измерения информации:
1КБайт = 210 Байт;
1МБайт = 220 Байт;
1ГБайт = 230 Байт.
Для представления дискретной информации в ЭВМ применяется алфавитный способ, основу которого составляет использование конечного фиксированного набора символов, называемого алфавитом (буквы, цифры, знаки
арифметических операций, знаки пунктуации, специальные символы, которые переводятся в цифровую форму).
Аналоговая (непрерывная) информация также подвергается преобразованию в сигналы двоичного кода, после чего они могут обрабатываться или
передаваться по каналам связи, телекоммуникационным и компьютерным сетям.
Система счисления – это математическая модель, позволяющая преобразовать информацию с помощью заданного кода. Количество цифр, используемых для изображения числа в позиционной системе счисления, называется основанием системы.
Десятичная (q = 10) система счисления использует цифры от 0 до 9.
Так значение 241,573 в десятичной системе счисления будет выглядеть следующим образом:
241,57310 2 10 2 4 101 1 10 0 5 10 1 7 10 2 3 10 3 ,
а каждая позиция ряда представляет собой разряд.
Для перевода целых десятичных чисел в двоичные можно использовать
несложный алгоритм:
1.
Разделить число на 2. Зафиксировать остаток (0 или 1) и частное.
2.
Если частное не равно 0, то разделить его на 2, и так далее, пока
частное не станет равно нулю; после этого записать все полученные остатки
справа налево.
Пример
Представим 3710 в двоичной форме:
6
37
2
1
18
2
0
9
2
1
4
2
0
2
0
2
1
Получили 100101.
Чтобы выполнить обратную операцию, необходимо просуммировать
степени основания (два), соответствующие ненулевым разрядам в записи
числа
1001012 1 25 1 2 2 1 2 0 3710 .
В общем случае запись любого числа, содержащего целую и дробную
части, в системе счисления с основанием q будет представлять собой ряд
(сумму) вида
n 1
n 2
0
1
5
... 1q1
...
n 1 q
n 2 q
0q
1q
5 q ,
где нижние индексы определяют местоположение цифры в числе (разряд):
- положительные значения индексов – для целой части числа (n разрядов);
- отрицательные значения – для дробной части (s разрядов).
Двоичная (q=2) система счисления используется для преобразования
чисел в символы «0» или «1».
Восьмеричная (q=8) система счисления кодирует информацию с помощью восьми символов 0, 1, 2, 3, 4, 5, 6, 7:
34,148 = 3∙81+4∙80+1∙8-1+4∙8-2=28,187510.
Шестнадцатеричная (q=16) система счисления использует для кодирования 16 символов: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Таким образом,
запись 1BF,A16 соответствует следующему ряду:
1∙162+B∙161+F∙160+A∙16-1=447,62510
В ЭВМ применяются две формы представления чисел:
● естественная – с фиксированной запятой (точкой), отделяющей целую
часть числа от дробной;
● нормальная – с плавающей запятой (точкой).
В нормальной форме каждое число N изображается в виде двух групп
чисел. Первая называется мантиссой, а вторая – порядком:
Ν
m qp ,
где m – мантисса числа (|m|‹1);
q – основание системы счисления (целое число);
р – порядок (целое число).
Нормальная форма представления чисел имеет огромный диапазон
отображения чисел.
7
Элементы алгебры логики
В цифровой технике используются кодовые слова, состоящие из набора
логических «0» и «1», которые поступают на вход каждого узла ЭВМ, а на
выходе при этом образуется новое кодовое слово, представляющее собой р езультат обработки входных слов. Таким образом, выходное слово есть функция, для которой входной сигнал является аргументом.
По способу ввода и вывода кодовых слов различают логические
устройства последовательного, параллельного и смешанного действия.
На входы устройства последовательного действия символы кодовых
слов поступают поочередно (символ за символом) во времени (рис. 1).
10101101
Рис. 1. Схема последовательной подачи импульсов на вход логического устройства
На входы устройства параллельного действия все символы кодового
слова подаются одновременно. Машинное слово на выходе также формир уется в параллельной форме (рис. 2).
1
0
0
1
Рис. 2. Схема параллельной подачи импульсов на вход логического устройства
В устройствах смешанного типа действия входные и выходные слова
представляются в разных формах (рис. 3).
0
1
0110
0
1
Рис. 3. Схема работы устройства смешанного типа
Действия над информацией, представленной в виде «0» и «1», базируются на алгебре логики, разработанной английским математиком Д. Булем:
1. Инверсия (отрицание) – логическое «НЕ», когда значение переменной изменяется на противоположное:
1 0.
0 1,
8
2. Конъюнкция (логическое умножение) – «И»:
0 0 0 , 0 1 0 , 1 0 0 , 1 1 1.
3. Дизъюнкция (логическое сложение) – «ИЛИ»:
0 0 0 , 0 1 1, 1 0 1, 1 1 1.
Перечисленные логические операции можно представить в виде таблицы (табл. 1) истинности (1 – (true), 0 – (false), a и b – логические переменные.
Таблица истинности для высказываний a и b
Таблица 1
a
b
a
b
a b
a b
true
true
false
false
true
true
true
false
false
true
false
true
false
true
true
false
false
true
false
false
true
true
false
false
Помимо приведенных, можно выделить еще такие базовые элементы,
как «И - НЕ», «ИЛИ - НЕ», «И – ИЛИ - НЕ» (рис. 4) и т.д.
&
Инвертор (НЕ)
1
Конъюнктор (И)
&
Дизъюнктор (ИЛИ)
1
Элемент (И - НЕ)
(Шеффера)
Элемент (ИЛИ - НЕ)
(Пирса)
&
&
1
1
Элемент И – ИЛИ
Элемент И – ИЛИ - НЕ
Рис. 4. Обозначение элементов, реализующих логические функции
9
В алгебре логики используются разнообразные законы, позволяющие
выполнять преобразования над переменными a, b и c:
1. Переместительный – от изменения мест переменных значение функции не меняется:
a b b a,
a b b a.
2. Сочетательный – от изменения очередности вычислений значение
функции не меняется:
a b c
a b c,
a b c
a b c.
3. Распределительный:
a b c
a b
a c ,
a b c
a b
a c .
4. Правило де Моргана:
a b a b,
a b a b.
5. Идемпотенция:
a a a,
a a a.
6. Поглощение:
a a b a,
a a b a.
7. Операция над переменной и ее инверсией:
a a 1,
a a 0.
8. Операция с константами:
a 0 a,
a 1 1,
a 1 a,
a 0 0.
9. Двойное отрицание:
a a.
Логические элементы обладают рядом параметров, таких как:
– коэффициент объединения по входу, определяет число входов элемента для подачи логических переменных;
– коэффициент разветвления по выходу (нагрузочная способность),
определяет число выходов данного элемента;
– быстродействие, оценивается задержкой распространения сигнала от
входа к выходу элемента;
– помехоустойчивость, определяется максимальным значением помехи, не вызывающим нарушения работы элемента.
Выводы
1. Информация может быть представлена в виде звука, текста, набора
символов, света и т.д.
2. Объем информации может быть измерен путем подсчета количества
символов в сообщении.
3. Наименьшей единицей измерения информации является Бит – двоичная ячейка памяти, которая может находиться в двух состояниях – «0» и «1».
4. Любая информация может быть закодирована и представлена в одной из цифровых систем счисления.
10
5. Для преобразования непрерывных сигналов в дискретные (цифровые) и наоборот используются аналого-цифровые (АЦП) и цифро-аналоговые
(ЦАП) преобразователи.
6. В вычислительных средствах в процессе кодирования информации
применяют десятичную, двоичную, восьмеричную и шестнадцатиричную систему счисления.
7. Устройства, предназначенные для формирования функции алгебры
логики, называются логическими элементами.
8. Для выполнения операций над высказываниями (логическими переменными) применяют тождества и законы алгебры логики.
9. Логические элементы характеризуются коэффициентом объединения
по входу, нагрузочной способностью, быстродействием, помехоустойчивостью.
Контрольные вопросы
1. В каких формах может быть представлена информация?
2. Назовите наименьшую единицу информации.
3. Чему равен 1 Байт информации?
4. Что такое алфавит?
5. Представление дискретной информации в ЭВМ.
6. С помощью каких устройств осуществляется преобразование непрерывных сообщений в дискретные и наоборот?
7. Что такое кодирование?
8. Перечислите системы счисления, используемые при обработке информации в ЭВМ.
9. Что представляет собой кодовое слово?
10. Как называется устройство для формирования функций алгебры логики?
11. В чем отличие цифровых устройств последовательного, параллельного и смешанного действия?
12. Что представляет собой таблица истинности?
13. Перечислите основные операции алгебры логики.
14. Запишите основные законы и тождества алгебры логики.
15. Приведите условно-графические обозначения изученных логических элементов.
16. Что характеризует коэффициент объединения по входу?
17. От чего зависит нагрузочная способность элемента?
18. Чем обусловлено быстродействие логического элемента?
19. Чем определяется стабильность работы вычислительного устройства при воздействии внешних факторов?
3. Компьютер
Создание вычислительных машин началось в 40-е годы XX века одновременно в США, Великобритании, Германии и СССР. В основу цифровых
11
вычислительных машин (ЦВМ) заложена классическая структура, разработанная гениальным американским математиком Джоном фон Нейманом (рис. 5).
УВыв
Выходная
информация
входная
информация
УВв
ЦПУ
ОЗУ
ВЗУ
УУ
АЛУ
Рис. 5. Фон-неймановская структура ЭВМ
На рис. 5 обозначено:
УУ – устройство управления, предназначенное для управления всеми
блоками вычислительной машины;
АЛУ – арифметико-логическое устройство, выполняющее все арифметические и логические операции;
ЦПУ – центральный пульт управления, реализующий реакцию оператора на возникающую ситуацию в ходе функционирования ЭВМ;
ЗУ – запоминающие устройства для хранения информации (оперативное и внешнее);
УВв – устройство ввода исходных данных и программы;
УВыв – устройство вывода результатов.
Аппаратно ЭВМ в минимальной комплектации содержит системный
блок, монитор, клавиатуру, принтер, манипулятор типа мышь, дисковод и т.д.
Системный блок включает в себя процессор, выполняющий программы, состоящие из команд, и память, хранящую данные и программы.
Монитор визуализирует нам информацию на экране.
Клавиатура позволяет вводить информацию в компьютер.
Принтер осуществляет вывод информации на бумагу (печать).
Дисковод считывает информацию с магнитных или оптических дисков.
Мышка помогает управлять компьютером.
В ходе своего развития ЭВМ прошли ряд этапов.
Элементной базой машин первого поколения являлись электронные
лампы и реле.
Машины второго поколения строились на полупроводниковых и ферритовых элементах, имели меньшие размеры, энергопотребление, более высокую производительность.
12
Третье поколение ЭВМ основано на применении интегральных схем
(ИС), что обеспечило новый уровень производительности и удобства работы
пользователей.
Машины четвертого поколения строятся на больших интегральных
схемах (БИС) и сверхбольших интегральных схемах (СБИС) с применением
микропроцессоров с высокой степенью интеграции.
По характеристикам ЭВМ делятся на суперЭВМ, серверы, персональные компьютеры (ПК).
По назначению – бытовые, учебные, профессиональные.
По конструктивному исполнению – стационарные, мобильные.
3.1. Функциональная организация компьютера
ЭВМ – это совокупность технических устройств и программных продуктов, предназначенных для выполнения различного рода логических,
арифметических и аналитических задач.
Для выполнения любых действий компьютеру необходима программа.
Она выполняется по команде пользователя или устройства, передающего
сигналы в ЭВМ. Эти сигналы, поступая на естественном языке в виде текста,
таблицы или звука, преобразуются в двоичный код и далее обрабатываются и
выводятся в виде результата.
Итак, конструктивно ПК минимальной конфигурации должен состоять
из трех компонентов: системного блока, дисплея (монитора) и клавиатуры.
Системный блок – это устройство, содержащее в своей структуре все
основные технические компоненты ПК:
- микропроцессор, выполняющий управление работой машины и операции
над данными (УУ + АЛУ);
- оперативную память, осуществляющую хранение информации, непосредственно участвующей в работе программы. ОЗУ является энергозависимой памятью (при выключении компьютера информация, записанная в ней, теряется);
- внешнюю память, предназначенную для хранения часто используемых программ, необходимых для работы компьютера, и являющуюся энергонезависимой (ВЗУ);
- адаптеры и контроллеры, необходимые для управления и контроля периферийных устройств (накопители на гибких, жестких и компакт-дисках, принтер, сканер, мышка и т.д.);
- блок питания.
Процессор – это основной вычислительный блок компьютера, в
наибольшей степени определяющий его производительные возможности. Он
является устройством, исполняющим программу – последовательность команд (инструкций), задуманную программистом и оформленную в виде модуля программного кода.
13
Цифровыми запоминающими устройствами (ЗУ) называют устройства,
предназначенные для записи, хранения и считывания информации, представленной в цифровом коде. По назначению ЗУ подразделяются:
- на оперативные запоминающие устройства (ОЗУ), обеспечивающие режим
записи, хранения и считывания информации в процессе ее непосредственной
обработки;
- постоянные запоминающие устройства (ПЗУ), осуществляющие только
считывание информации в рабочем режиме и не допускающие записи новых
данных;
- буферную память (БП) – для временного хранения информации при ее обмене между устройствами ЭВМ;
- внешние запоминающие устройства (ВЗУ), предназначенные для записи,
считывания и хранения информации отдельно от компьютера.
Устройства ввода и вывода информации предназначены для приема и передачи информации различного рода. К ним относятся следующие устройства:
Монитор (дисплей) – устройство, предназначенное для отображения вводимой и выводимой компьютером информации. Работой монитора управляет видеоадаптер (видеокарта). Он располагается внутри системного блока в специальном разъеме (слоте расширения) и обеспечивает связь компьютера и монитора.
Клавиатура – электромеханическое устройство, используется для ввода
данных в компьютер; представляет собой набор клавиш, в целом аналогичных клавишам печатающей машинки. Клавиатура содержит клавиши
общего назначения, функциональные (F1 – F12), малую цифровую клавиатуру, специальные клавиши, клавиши управления курсором, а также индикаторную панель.
Манипулятор – устройство ввода команд, позволяющее быстро переместить курсор в необходимую точку экранного пространства и подтвердить
или отменить ввод данных, выбор режима работы устройства, осуществить
редактирование и коррекцию информации, отраженной на дисплее (мышка, трекбол).
Дигитайзер (кодировщик графической информации) – кодирующий планшет, применяется совместно со специальным программным обеспечением
и позволяет профессионально рисовать, чертить на компьютере и вводить
графическую информацию (ручной ввод).
Сканер – устройство автоматического ввода в ПК графической и текстовой
информации с готовых форм. Сканеры делятся на черно-белые и цветные.
По конструкции – на ручные, планшетные, роликовые и т.д.
Принтер – это печатающее устройство вывода информации, организовывающее печать текстов, таблиц и графических изображений на бумаге.
Наиболее распространены матричные, струйные и лазерные принтеры,
каждый из которых обеспечивает определенное качество и скорость печ ати.
14
Плоттер (графопостроитель) – устройство для вывода и получения на бумаге изображений большого формата.
3.2. Программное управление компьютером
Набор команд, которые должен выполнять компьютер, описывается
программой, составленной на одном из языков программирования в двоичной или другой системе счисления. Программы, записанные подобным обр азом, переводятся на машинный язык компиляторами – программами, предназначенными для выполнения операций преобразования программ на язык
ПК, которые, в свою очередь, являются основой систем программирования.
Готовые к выполнению программы хранятся в файлах на магнитных или оптических носителях. Перед выполнением необходимая программа загружается (копируется) в основную память и с помощью операционной системы
должна быть согласована с устройствами ПК и другими программами. После
этого процессор начинает ее обработку и поэтапное выполнение. В процессе
выполнения необходимо оперировать определенным исходным набором данных, ввод и вывод которых происходит при непосредственном участии пр оцессора.
Для работы компьютера необходим целый набор программ – программное обеспечение (ПО). ПО компьютера делят на три класса: системное,
инструментальное и прикладное.
Системными называют программы, предназначенные для разработки,
отладки и поддержки выполнения других программ. К ним относятся опер ационные системы, сервисные программы и системы технического обслуживания.
Операционные системы (ОС) являются основным программным ядром
и осуществляют управление, подключение и функционирование технических
устройств и программного обеспечения.
Сервисные программы расширяют возможности ОС, выполняют ряд
дополнительных услуг и образуют оболочки, утилиты и программы, изменяющие функционирование ОС.
Системы технического обслуживания предназначены для проверки, отладки и тестирования устройств компьютера и поиска неисправностей.
Инструментальными называют программы, которые использую для
создания ПО. К ним относятся системы программирования, работающие на
определенном языке программирования, системы управления базами данных,
программы управления искусственным интеллектом и т.п.
Прикладными называют программные средства, предназначенные для
выполнения конкретных типовых задач.
Операционная система
ОС – основная управляющая программа компьютера, постоянно находящаяся в памяти. ОС организует эффективный интерфейс (согласование)
15
пользователя с ПК и обеспечивает подключение всех компьютерных систем
и выполнение всех используемых программ. Она занимается распределением
памяти для программ, размещением файлов на диске, обслуживанием сигналов, поступающих от периферийного оборудования и работающих программ.
Таким образом, ОС скрывает от пользователя сложные ненужные подробности взаимодействия с аппаратурой, образуя прослойку между ними.
ОС имеет следующие основные компоненты:
– файловую систему;
– драйверы внешних устройств;
– командный процессор.
Файловая система обеспечивает управление дисковым накопителем и
доступ к нему.
Драйверы обеспечивают корректную работу ПК с аппаратными средствами. Каждому типу внешних устройств соответствует свой драйвер.
Командный процессор осуществляет анализ и исполнение команд
пользователя. Для общения с ОС часто используется оболочка (интерфейс) –
это утилита (вспомогательная программа), которая обеспечивает удобный
доступ к ОС, реализует командный режим, служащий для доступа пользователя к системным функциям, но при этом не входит в состав ОС.
Файлы и файловая структура
Файл – это поименованная область данных на внешнем или ином носителе информации. Структура имени файла состоит из двух частей: самого
имени и расширения, разделенных точкой. Имя может состоять из любого
набора символов в соответствии с установленными в данном контексте правилами. Расширение определяет назначение этого файла, увеличивая эффективность и скорость работы пользователя. Состоит не более, чем из трех
символов. Наиболее распространенными расширениями являются:
.com – командный файл, не требует настройки при загрузке, но он
ограничен размером 64 КБайта;
.exe – запускающий файл; не ограничен размерами;
.bat – текстовый командный файл, содержащий команды, выполняемые
ОС, как если бы они вводились с клавиатуры;
.sys – системный файл, организует подключение периферийных
устройств к оперативной памяти и их обслуживание;
.bin, .drv – файл с программой-драйвером;
.txt – текстовый файл;
.doc – файл с текстовым документом;
.bak – копия ранее созданного файла.
Кроме имени, файл обладает рядом характеристик. Атрибуты файла
указывают на характер его использования и возможность доступа к нему:
16
- Read Only – файл, использующийся только для чтения; чаще всего он не
может быть уничтожен или отредактирован, но допустимы создание копии и
операции над ней;
- Archive – архивный файл, создается при изменении файла и хранится в архиве файловой системы;
- Hidden – скрытый файл;
- System – системный файл.
Дата создания и время создания фиксируются в момент создания и изменения файла по показаниям системных часов ПК. Длина (объем) файла
определяется в байтах и облегчает процесс эффективного размещения информации на носителях
ОС работает с файлами текстового и двоичного форматов. Текстовым
называется файл, записанный на естественном языке. Двоичный файл представляет собой последовательность байтов.
ОС позволяет организовывать файлы в каталог, то есть специальный
файл большей длины, в котором регистрируются другие файлы или другие
каталоги. Файловая структура представляет собой файловое «дерево» с множеством ответвлений, объединенных по общему признаку. Основными условиями, осуществляемыми над файлами и каталогами, являются их поиск и
редактирование.
Путь (маршрут) – это последовательный алгоритм, по которому происходит поиск файла или каталога.
3.3. Компьютерные вирусы
Компьютерный вирус – это целенаправленно созданная программа, автоматически приписывающая себя к другим программным продуктам, изменяющая или уничтожающая их. Особенностью компьютерных вирусных
программ является их самовоспроизводящийся характер. Развитие вируса
проходит несколько стадий:
- скрытый период, когда действие вируса не проявляется;
- этап быстрого размножения, но его действия еще не активизированы;
- этап активного действия, когда вирус выполняет вредные действия.
Первые два этапа маскируют вирусы. В зависимости от среды обитания
их можно разделить на:
- на сетевые, которые распространяются по компьютерным сетям;
- файловые – внедряются главным образом в исполняемые модули, то есть в
файлы, имеющие расширение .com и .exe;
- загрузочные – внедряются в загрузочный сектор диска (Boot-сектор) или в
сектор, содержащий программу загрузки системного диска (Master Boot Record);
- файлово-загрузочные – заражают файлы и загрузочные сектора дисков.
Симптомы заражения:
- резко возросло число файлов;
17
- появляются системные обращения при работе с программой;
- уменьшается объем оперативной памяти;
- самопроизвольное изменение атрибутов файла;
- увеличение объема программных файлов;
- появление на диске дефектных областей;
- нехарактерная работа программы;
- уменьшение быстродействия программы;
- увеличение времени обращения к винчестеру;
- частое зависание ОС;
- отказы при загрузке ОС;
- изменение структуры файловой системы;
- искажение имен и содержания каталогов;
- исчезновение файлов и целых программ и др.
Основные методы защиты от компьютерных вирусов:
- общие методы защиты информации, в том числе профилактические меры
(копирование файлов и системных областей дисков, разграничение доступа
других лиц к вашему ПК);
- специализированные антивирусные программы (детекторы, иммунизаторы,
доктора (фаги), ревизоры, фильтры). Необходимо пользоваться только лицензионным программным обеспечением и своевременно обновлять антивирусные программы.
Выводы
1. Компьютер – это техническое устройство, выполняющее алгоритм
действий, заданный программой.
2. Пользователь - человек (или устройство), осуществляющий работу с
компьютером и использующий его функциональные возможности обработки
информации.
3. Для обслуживания ЭВМ применяется большое количество дополнительного оборудования и программных средств, осуществляющих функции
подключения, ввода и вывода информации, кодирования и обработки данных.
4. Микропроцессор – это основной блок ЭВМ, осуществляющий действия управления и выполняющий арифметические и логические операции.
5. Непосредственным устройством, взаимодействующим с микропроцессором, является память.
6. По назначению память делится на ПЗУ – постоянное запоминающее
устройство, ОЗУ – оперативное запоминающее устройство, БП – буферная
память, ВЗУ – внешняя запоминающая память.
7. Для эффективной и высокоскоростной работы ЭВМ используется
набор компьютерных программ, которые представляют собой программное
обеспечение (ПО).
8. Наиболее важной частью ПО является операционная система (ОС),
представляющая пользователю набор услуг для создания удобного интер18
фейса общения.
9. Интерфейс- это совокупность технических и программных средств,
необходимых для качественной и удобной работы пользователя и ЭВМ.
10. Программы, сознательно нарушающие работу ОС и других программ, искажающие или уничтожающие информацию, называются вирусами.
11. Для борьбы с вирусами применяют антивирусные программы, которые находят, блокируют и уничтожают вирусы.
Контрольные вопросы
1. Что такое ЭВМ?
2. Как менялась элементная база ЭВМ?
3. Классифицируйте ЭВМ по этапам развития.
4. Как изменялись ЭВМ с развитием технологий?
5. Перечислите основные классы компьютеров по назначению.
6. Какого вида бывают ПК по конструктивному исполнению?
7. По каким другим признакам могут быть классифицированы ПК?
8. Какие основные блоки входят в состав компьютерной платформы?
9. Какие технические приспособления используются для расширения возможностей ЭВМ?
10. Какие функции выполняет процессор?
11. Каково назначение запоминающего устройства (ЗУ)?
12. Классифицируйте ЗУ по назначению.
13. С помощью каких технологий могут быть выполнены ЗУ?
14. Чем определяется и в чем измеряется информационная емкость ЗУ?
15. Какое устройство является основным для любого ЗУ?
16. Дайте определение ОЗУ.
17. Для чего необходимо ПЗУ?
18. Что такое ВЗУ?
19. Какие устройства относятся к ВЗУ?
20. Дайте определение интерфейса.
21. Перечислите устройства ввода и вывода информации, поясните их
назначение.
22. Какие типы принтеров вы знаете?
23. Для чего предназначен дигитайзер?
24. Какие функции выполняет сканер?
25. Что такое плоттер?
26. Поясните назначение клавиш клавиатуры.
27. Какие программы называются компиляторами?
28. Что такое программное обеспечение (ПО)?
29. Перечислите основные классы ПО, поясните их назначение.
30. Дайте определение операционной системы (ОС).
31. Для чего необходимы сервисные программы?
32. Определите необходимость систем технического обслуживания.
19
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
Какие программы называют инструментальными, а какие прикладными?
Перечислите основные функции ОС.
Какие компоненты должна содержать ОС?
Что такое драйвер?
Что представляют собой командные языки?
Дайте понятие файла.
Какова структура файла?
В каких целях используют расширение файлов?
На что указывает атрибут файла?
Что такое файловое дерево?
Как создают маршрут поиска файла?
Для чего необходимо прикладное ПО?
Поясните структуру прикладного ПО.
Определите понятие компьютерного вируса.
Классификация компьютерных вирусов.
В какой последовательности происходит развитие компьютерного вируса?
Каковы основные методы защиты от вирусов?
Перечислите меры по предотвращению проникновения вирусов в ПК.
Каково назначение антивирусных программ, их виды?
4. Моделирование
Понятие модели
Модель – это отображение объекта, процесса или явления в форме, отличной от формы их реального существования.
Моделирование – это изучение объекта путем построения и исследования его модели с целью замены натурного эксперимента с оригиналом экспериментом на модели.
Классификация моделей
По способу построения (форме) модели можно разделить на материальные (предметные), которые воспроизводят геометрические и физические соотношения оригинала и имеют реальное воплощение, и информационные, которые строятся на совокупности информации, характеризующей свойства и с остояния объекта, процесса, явления, а также взаимосвязь с внешним миром.
Информационная модель – это схема, описывающая информацию об
объекте и процедуры его исследования. Базовый критерий качества информационной модели – это адекватность модели оригиналу.
По качественной специфике (содержанию) модели делятся на практические (в качестве средства научного эксперимента) и теоретические (образ
действительности, содержащий элементы логического и чувственного, абстрактного и конкретного, общего и единичного).
В зависимости от моделей и целей исследования моделирование может
20
быть:
- предметным (исследование основных геометрических, динамических,
функциональных характеристик объекта на модели);
- физическим (воспроизведение физических процессов);
- знаковым (расчетное моделирование, математическое моделирование, производимое средствами математики и логики).
Важным направлением математического моделирования (ММ) является имитационное моделирование, когда логико-математическая модель исследуемого объекта представляет собой алгоритм функционирования объекта, реализованный в виде программного комплекса для компьютера (машинный эксперимент).
По используемому математическому аппарату математические модели подразделяются на аналитические (описываемые с помощью систем
уравнений, неравенств и т.д.) и статистические (реализующие выбор решения путем статистической обработки имеющихся решений).
Статистические ММ позволяют учесть большее число факторов, но они
менее наглядны. Требования, предъявляемые к ММ, противоречивы: с одной
стороны они должны быть как можно проще, с другой – должны учитывать
как можно большее число влияющих факторов. Искусство построения таких
ММ – нахождение разумного компромисса.
Выводы
1. Модель в широком понимании – образ (в том числе схема, чертеж,
график, план, карта) какого-либо объекта (оригинала данной модели).
2. Моделирование – это метод научного познания, в соответствии с которым исследуемый объект, процесс или явление заменяется другим объектом, процессом или явлением с целью получения новой информации об ор игинале.
3. Необходимым условием моделирования является подобие оригинала
и модели.
4. Информационная модель – схема, описывающая информацию об
объекте и процедуры исследования.
5. По содержанию модели бывают практическими и теоретическими.
6. Моделирование может быть предметным, физическим, математическим, имитационным.
7. Математическое моделирование – это изучение поведения объекта в
тех или иных условиях путем решения уравнений его математической модели (ММ).
8. Общих методов построения ММ не существует.
9. Компьютерное моделирование – метод решения задачи анализа или
синтеза сложной системы на основе использования ее ММ с помощью ЭВМ.
Контрольные вопросы
21
1. Каково понятие модели?
2. Перечислите основные различия между моделями?
3. Назовите необходимое условие моделирования.
4. Дайте классификацию моделей по способу построения.
5. Что такое информационная модель?
6. Объясните, что понимают под адекватностью?
7. Что такое физическое моделирование?
8. В чем особенность математического моделирования?
9. Что представляет собой модель при имитационном моделировании?
10. Перечислите основные математические модели.
11. Какие требования предъявляются к ММ?
12. Что понимают под компьютерным моделированием?
5. Алгоритмизация вычислительных процессов
Понятие алгоритма
Для описания метода решения любой задачи необходимо:
- указать величины, являющиеся исходными;
- разбить процесс решения задачи на этапы, которые известны исполнителю
и которые он может выполнить однозначно без пояснений;
-указать порядок выполнения этапов;
- указать признак окончания процесса решения задачи;
- указать, что является результатом решения задачи.
Такое описание метода решения задачи называется алгоритмом. Алгоритм – это центральное понятие информатики. Итак, алгоритм – это метод
(способ) решения задачи, записанный по определенным правилам, обеспеч ивающим однозначность его понимания и механического исполнения при любых значениях исходных данных из некоторого допустимого множества значений.
Свойства алгоритма
Из определения алгоритма вытекают его основные свойства.
1. Дискретность алгоритма. Это свойство означает, что решение задачи,
записанное в виде алгоритма, разбито на отдельные простейшие команды, расположенные в определенном порядке.
2. Определенность (детерминированность) алгоритма. Каждая команда
алгоритма должна быть понятна и однозначна для исполнителя.
3. Результативность (выполнимость) алгоритма. Он должен всегда
приводить к получению результата через конечное число шагов или
сигнализировать о невозможности получения решения при имеющихся
исходных данных.
22
4. Массовость алгоритма. Это свойство заключается в том, что каждый
алгоритм, разработанный для решения некоторой конкретной задачи,
должен быть применим для решения широкого круга сходных задач.
Способы описания алгоритмов
1. Словесно-формульное описание (с помощью слов и формул).
2. Графическое (с помощью специальных геометрических схем – блоксхем).
3. Способ, использующий псевдокоды.
Псевдокоды – это интерпретация шагов алгоритма на обычном языке,
которая описывает действие команды. Псевдокод используется, чтобы показать общую структуру программы, не применяя реальных операторов ко нкретного языка программирования.
4. Запись алгоритма на одном из языков программирования.
Наибольшей наглядностью обладает описание алгоритма в виде блоксхем.
Блок-схема алгоритма представляет собой систему связанных геометрических фигур. Каждая фигура обозначает этап решения задачи и называется
блоком. Внутри каждого блока словесно или формульно указываются выполняемые им функции. Блоки соединяются стрелками, указывающими связи.
- блок пуск-останов. Определяет начало-конец
процесса вычисления;
- блок ввода-вывода информации;
- блок вычислений;
- блок проверки выполнения условия (логический блок);
- начало-конец цикла (модификация);
- вычисление по подпрограмме, стандартной программе;
- печать результатов на бумаге;
- линии потока, изображают последовательность связей
между блоками;
- соединители, указывают связи между прерванными линиями потока, связывающими блоки;
23
---
- пояснения, содержание подпрограмм, формулы.
Основные типы алгоритмов
В зависимости от особенностей своего построения алгоритмы делятся
на три группы: линейные, разветвляющиеся, циклические.
Каждый фрагмент решения математической, научно-технической, экономической и других задач представляет собой алгоритм одного из трех упомянутых видов.
Линейным называется алгоритм, в котором самостоятельные этапы вычислений выполняются последовательно один за другим (в естественном порядке). На блок-схеме линейный вычислительный процесс представляется
последовательностью блоков, которые размещаются сверху вниз в порядке
их выполнения.
Пример
Составить блок-схему вычисления выражения
B )2
( AX
y
A
2
B
2
.
Необходимо наряду со значением y вывести значения числителя и знаменателя. На рис. 6 приведена блок-схема вычисления требуемых значений данного выражения.
Начало
1
А, В, Х
2
2
С= (АХ+В)2
3
A2
D
B2
4
y
C
D
5
С, D, у
Конец
Рис. 6. Схема линейного алгоритма
24
Вычислительный процесс называется разветвляющимся, если в зависимости от исходных условий или промежуточных результатов он выполняется по одному из нескольких возможных направлений, которые называются
ветвями вычисления.
Выбор ветви вычислений определяется проверкой выполнения логического условия, отражающего свойства исходных данных или промежуточных
результатов. После проверки логического условия в каждом конкретном случае процесс реализуется только по одной ветви, а выполнение остальных исключается. В блок-схеме для проверки логического условия используются
логические блоки
да
или
нет
x>y
x>y
x<y
x:y
x =y
Ветви, в свою очередь, также могут быть разветвленными, то есть могут также содержать блоки проверки выполнения условий (блоки ЕСЛИ).
Пример
Составить блок-схему вычисления переменной
x , если x
0;
y
x
, если x 0.
2
На рис. 7 приведена блок-схема вычисления значений y. Ветвление
происходит по двум взаимоисключающим ветвям.
Начало
1
да
x
нет
2
x>0
3
y =
4
x
y
5
y
Конец
25
x
2
Рис. 7. Схема разветвляющегося алгоритма
Циклическим называется алгоритм, который реализует повторение некоторых действий.
Циклы – многократно повторяемые этапы вычислений. Вычислительные процессы, содержащие циклы, называются циклическими. В зависимости от количества повторений цикла различаются два основных типа: циклы
с известным числом повторений и итерационные циклы. По структуре
циклы разбиваются на простые (не содержат внутри себя других циклов) и
сложные (содержащие внутри себя один или несколько циклов). На блоксхеме цикл изображают как замкнутый контур. Тем самым и показывается
неоднократное выполнение блоков, составляющих цикл.
Рассмотрим алгоритм вычисления суммы n слагаемых a1, a2,…an по
n
формуле S
a1 a2 .... an
ai .
i 1
Для получения значения S необходимо многократно (n раз) выполнить
операцию сложения. При каждом выполнении операции сложения к предыдущему результату добавляется значение последующего слагаемого, т.е.
многократно выполняется участок алгоритма (рис. 8) вида S S ai .
Инструкцией S= S + ai можно осуществить постепенное последовательное накопление суммы, если предварительно выполнено действие S=0.
Начало
1
n, a1 , a2 ,…,an
2
S=0
3
i=1
Рис.4.1
4
S=S+ai
5
i = i+1
да
6
i
n
нет
7
S
Конец
Рис. 8. Схема циклического алгоритма
26
Для того чтобы при каждом очередном выполнении инструкции S=S+ai
слагаемое ai было новым, в цикле наряду с этой инструкцией должна выполняться инструкция перехода к следующему слагаемому i=i+1; до цикла
должно быть выполнено действие i=1.
Инструкции цикла не должны выполняться бесконечно: последним
слагаемым должно быть слагаемое an. Поэтому в контур цикла включается
блок проверки текущего значения i. Если это значение еще не превышает п,
то вновь выполняются инструкции S S ai и i = i+1 . Когда значение i
превысит n, их выполнение должно прекратиться. Поэтому указанный блок в
общем случае называется блоком проверки условия и изображается с двумя
выходами (рис. 8, блок 6): линия потока, изображающая один из выходов,
входит в контур цикла, другая, соответствующая случаю i n, означает завершение цикла и передачу управления на блок вывода результатов.
Аналогично накапливается и произведение с той лишь разницей, что
для его накопления используется инструкция S=S ai, а начальное значение
произведения должно быть равно единице. Переменная, значение которой
изменяется в цикле в заданных пределах и определяет момент окончания
цикла, называется параметром цикла (в рассматриваемом примере i – параметр цикла).
Таким образом, для циклов с известным числом повторений задаются:
- начальное и конечное значения параметра цикла;
- закон изменения параметра цикла при каждом его повторении;
- количество необходимых повторений цикла или условие окончания
цикла.
Для циклов с известным числом повторений в блок-схемах можно
использовать блок вида
i = m1, m2, h
Начало
1
Внутри этого блока записываются границы изменения m1 и m2 параметра
цикла i и шаг. Это позволяет сделать
блок-схему более компактной. Одна из
линий потока входит в контур цикла,
другая линия потока, соответствующая
окончанию цикла, связывает данный
блок с тем блоком, который должен
выполняться по окончании цикла.
Например, блок-схема на рис. 8 с использованием данного блока будет
иметь вид, приведенный на рис. 9. Если
параметр цикла с каждым шагом уве27
n, a1 , a2 ,…,an
2
S=0
3
i = 1,n
4
S=S+ai
5
S
Конец
Рис. 9. Схема алгоритма
с использованием блока цикла
личивается на единицу, то шаг в блоке
цикла, как правило, не указывается.
Выводы
Алгоритм – это строго определенная последовательность действий, необходимая для решения данной задачи. Алгоритм должен обладать опред еленным набором свойств.
1. Дискретность – решение разбивается на ряд этапов в порядке их выполнения.
2. Определенность – каждый этап не должен оставлять возможности
его неоднозначного толкования и неопределенного исполнения.
3. Результативность – работа ЭВМ должна завершиться либо получением решения задачи, либо сообщением, что такого решения нет.
4. Массовость – каждый алгоритм должен быть применим для решения
ряда задач этого типа при всех допустимых значениях исходных данных.
Существует несколько способов описания алгоритмов – словесноформульный, блок-схемный, с помощью псевдокодов и на языках программирования.
Решение любых научно-технических задач может быть сведено к суперпозиции основных типов алгоритмов – линейный, разветвляющийся, циклический.
Контрольные вопросы
1. Что такое алгоритм?
2. Каковы основные свойства алгоритма?
3. Перечислите изобразительные свойства алгоритмов.
4. Дать определение блок-схемы.
5. Перечислить известные блоки и указать их назначение.
6. Перечислить типы вычислительных процессов.
7. Дать определение линейного вычислительного процесса.
8. Каким образом представляется на блок-схеме линейный вычислительный процесс?
9. Составить блок-схему вычисления следующих выражений:
NK 2 M
P
а)
,
( K L) 2
вывести значения P, числителя и знаменателя;
Y
AX 2 B AB ,
б)
вывести значения Y и подкоренного выражения.
10. Составить блок-схему алгоритма для вычисления по формуле
sin(ax 2 bx c) 2 cos(ax 2 bx c)
2
Y
,
ax
bx c 0 .
где
2
3
ax bx c
11. Составить блок-схему алгоритма для вычисления длины окружности L , если задана площадь соответствующего круга S .
12. Составить блок-схему для чтения температуры в градусах Цельсия
28
и печати ее в градусах Кельвина, Фаренгейта, Реомюра
(T 0 K T 0 C 273,15; T 0 R 0,8T 0C ;
T 0 F 1,8T 0 C 320 ) .
13. Даны величины A и B . Найти их сумму, произведение, среднее
арифметическое, среднее геометрическое. Составить блок-схему.
14. Даны две числовые величины A и B . Поменять местами содержимое ячеек, в которых они находятся:
а) с использованием вспомогательной ячейки;
в) без использования вспомогательной ячейки. Составить блоксхему.
15. Дать определение разветвляющегося вычислительного процесса.
16. Каким образом осуществляется выбор направлений вычислений?
17. От чего зависит количество направлений вычислений?
18. Как изображается логический блок?
19. Составить блок-схему вычисления следующих выражений:
если 0
xA ,
а) y
x A , если
A 3,
A 3;
x,
если x 1,
2 x,
если 1 x 2,
sin( x 2 ) , если x 2;
3
б) y
в) y
ax 2
bx c , если
K
1,
dx 2
ex
f , если
K
2,
qx 2
hx i , если
K
3;
Ax 2 , если
2
x 10,
г) F
A2
A,
x 2 , если 10 x 100,
если x 100;
е) y
2z 2
3z 1 ,
если
z
Ax 2 , если
1,
если
x , если
x
x
x
0,
0,
0;
3
ж) F=Ax ,
если
x
B C , если
B
C,
B2 ,
если В С.
20. Составить блок-схему алгоритма нахождения корней квадратного
уравнения
ax 2 bx c 0.
Предполагается, что для заданных значений a, b, c допустимы ком29
плексные корни.
21. Составить блок-схему алгоритма нахождения максимального (минимального) из трех заданных чисел.
22. Меньшее из чисел X и Y заменить нулем, а в случае X=Y, заменить
нулями оба числа.
23. По представленным блок-схемам (рис. 10, 11, 12) и исходным данным определить численные значения выходных переменных:
Начало
1
x, y
нет
2
x>y
x=y
да
5
нет
3
6
F=xy
1)
x 10,
y 15;
2)
x 1,
y 1;
3)
x 25,5,
y 13.
1)
A 2,
B 1,
x 3;
2)
A 5,
B 6,
x 1;
4
F=y-x
да
F = x2
7
F
Конец
Рис. 10. Блок-схема алгоритма
Начало
1
A, B, x
2
F = AB
нет
3
0<P<5
5
да
y = xp
нет
4
P=5
6
да
y =5x 2
A 2 ,5,
3) B 2 ,
x 2.
7
y
Конец
30
Рис. 11. Блок-схема алгоритма
Начало
1
A, B, C, x
2
x>0
нет
да
4
y
нет
3
x =0
да
5
x
x 4,
A B
2)
x 0,
A B 1,
C 0;
3)
x
6,
C A 0,
B 1.
6
x
y=
2
y = 10
7
1)
F = Ay2 +By+C
8
C 1;
F
8
Конец
Рис. 12. Блок-схема алгоритма
24. Составить алгоритм, в результате выполнения которого все числа
x, y, z удваиваются, если x y z, и заменяются на их абсолютные величины в
противном случае.
25. Вывести номер четверти координатной плоскости, которой принадлежит заданная точка.
26. Дать определение цикла. Какие процессы называются циклическими?
27. Какие типы циклов вы знаете?
28. Какие величины задаются в случае простого цикла с заданным числом повторений?
29. Составить блок-схемы алгоритмов вычисления и вывода на печать
значений указанных функций на заданных промежутках и с заданным шагом h.
sin x cos x
; x 0, ; h
.
а) f =
8
1 x2
2
б) f
x 7 x a e 2 x , при x a ,
x sin ax ctgx , при x a ,
e
ax
cos ax ln
x 0,1
, при
x2
x
a,
31
a = 2,5;
в) y
x 1;5 ; h 0,3.
1 x
(1
)e , при x 0 ,5 ,
x
xe x
, при х 0 ,5 .
( x 1 )2
x
z arctg z ;
z 2;5 ;
h 0,2.
30. В студенческой группе из 25 человек найти число учащихся, рост
которых не ниже 170 см.
31. Найти количество отрицательных чисел из 50 введенных.
32. Из 20 чисел найти среднее арифметическое положительных.
33. Начав тренировки, спортсмен в первый день пробежал 10 км. Каждый следующий день он увеличивал дневную норму на 10 % от нормы
предыдущего дня:
– какой путь пробежит спортсмен в седьмой день?
– какой суммарный путь пробежит спортсмен за 7 дней?
– через сколько дней он будет пробегать больше 20 км в день?
– через сколько дней суммарный путь станет больше 100 км?
34. В сбербанк сделан вклад C0 рублей из расчета Р % годовых. Определить динамику возрастания вклада в течение первых 10 лет хранения.
35. Составить блок-схему печати значений функции
ln 2 sin x 0,3
, больших заданного t, где x 0,4;2 ,
х =0,1.
y
e
36. Составить алгоритм для нахождения произведения модулей отрицательных значений функции
y=sin2x - 0,5, где x 0,10 ,
x=0,1, и суммы ее положительных значений.
37. Вычислить значение y=m (факториал натурального числа m, т.е.
m =1∙2∙3…·m; 0!=1).
38. Вычислить сумму четных чисел от 2 до 1000.
39. Дать определение сложного цикла.
40. Какой цикл называется внешним (внутренним)?
6. Язык программирования Pascal
Составленный алгоритм решения задачи надо перевести на языки, понятные ЭВМ. Такие языки называются языками программирования, запись
алгоритма на языке программирования называется программой, а сам процесс перевода алгоритма на указанный язык – программированием.
Как и в большинстве стран мира в качестве методической основы обучения программированию будем использовать алгоритмический язык Паскаль (Pascal).
Итак, под программой понимают описание алгоритма, воспринимаемое
32
ЭВМ и достаточное для решения определенной задачи, то есть программа –
это упорядоченный список команд, необходимых для решения некоторой задачи.
Для создания программ используют те или иные системы программирования. Система программирования – это совокупность языка программирования и программных средств, обеспечивающих создание, отладку и выполнение программ на реальной машине.
Языки программирования являются искусственными языками со строго
определенным синтаксисом.
Язык программирования Pascal был разработан швейцарским профессором Н. Виртом в 1969 – 1970 годах и получил широкое распространение
благодаря наглядности программ и легкости при изучении. В 1984 году на
рынке программных продуктов появился язык программирования Turbo Pascal (ТР), который может быть использован на любой машине.
Интегрированная система ТР состоит из языка программирования и
среды программирования. В эту систему входят текстовый редактор, компилятор, компоновщик, загрузчик.
6.1. Базовые элементы языка Turbo Pascal
Алфавит языка ТР включает буквы, цифры, специальные символы, зарезервированные (служебные) слова.
Буквы – это буквы латинского алфавита (строчные и прописные), а
также знак подчеркивания.
Цифры – арабские цифры от 0 до 9.
Специальные символы: + - * / , ‘ . : ; < > [ ] { } ( ) ^ @ $ # Пробелы в ТР
являются разделителями.
Служебные слова: and (и), array (массив), begin (начало), case (вариант,
выбор), const (константа), constructor (конструктор объекта), destructor (разрушитель объекта), div (целочисленное деление), do (делать, выполнять),
downto (уменьшая до…), else (иначе), end (конец), external (внешний), file
(файл), for (для, начало цикла for), forward (опережение), function (начало
подпрограммы - функции), goto (переход на, идти к), if (если), implementation
(реализация, исполнительная часть модуля), in (в), inline (встроенный), interface (интерфейс модуля), interrupt (прерывание), label (метка), mod (вычисление остатка от деления целых чисел), nul (пустой указатель, пустая ссылка),
not (нет, отрицание), object (начало типа - объект), of (из), or (или, дизъюнкция), packed (признак «упакованного» массива), procedure (начало программы
– процедуры), program (начало программы), record (начало типа - запись), repeat (повторить, начало цикла repeat), set (набор, множество), string (строка),
then (тогда), to (к, до), type (тип), unit (модуль), until (пока, до тех пор), uses
(используется), var (переменная, варьируемая), while (пока, начало цикла
while), with (c), xor (исключающее или).
Идентификаторы – это имена констант, переменных, меток, типов,
33
объектов, процедур, функций, модулей и других конструкций языка. Правила
выбора имен:
Длина идентификатора может быть произвольной, но значащими считаются первые 63 символа.
Идентификатор состоит из букв латинского алфавита, цифр и знака
подчеркивания.
Идентификатор не может начинаться с цифры.
Идентификатор не должен совпадать ни с одним из зарезервированных
слов.
Константы. В качестве констант в ТР могут использоваться целые,
вещественные, шестнадцатиричные числа, логические константы, символы,
строки символов.
Целые числа записываются со знаком или без него по обычным правилам.
Пример: – 100, 256, +75 или 75, 05.
Вещественные числа записываются со знаком или без него с использованием десятичной точки и/или экспоненциальной части. Экспоненциальная
часть начинается символом Е(е), за которым следует знак порядка + (или -) и
десятичный порядок.
Пример: 4.5, -0.75, +151.75 или 151.75, 0.0063, -0.131Е6, -131Е3, -5Е-02.
Символьная константа – это любой символ ПК, заключенный в апострофы.
Пример: ‘z’, ‘2’, ‘ ’ (пробел).
Переменные, в отличие от констант, могут изменять свое значение в
процессе выполнения программы.
Выражение состоит из операндов и операторов. Операндами могут
быть числа (константы), переменные, функции. Операторы обозначают действия, выполняемые над операндами. В простейшем случае выражение – это
константа, переменная или функция.
Арифметическими операциями в языке Pascal являются:
1) + (сложение),
2) – (вычитание),
3) (умножение),
4) / (вещественное деление),
5) DIV (целочисленное деление),
6) MOD (вычисление остатка от деления целых чисел).
Пример: 10 DIV 3=3, 10 MOD 3 = 1.
При вычислении значений выражений важен порядок выполнения операторов.
Приоритеты действий:
1. Вычисления в круглых скобках.
2. Вычисление значений функций.
3. Унарные операции (инверсия, одноместный минус).
4. Операции типа умножения (*, /, конъюнкция).
5. Операции типа сложения (+, -, дизъюнкция).
34
6. Операции отношения (=, <>, <, >, <=, >=).
Стандартные арифметические функции языка Pascal приведены в табл. 2.
Таблица 2
Стандартные арифметические функции языка Pascal
Математическая форма
Запись на ТР
Тип результата
|x|
abs (x)
совпадает с типом х
x2
sqr (x)
совпадает с типом х
sin x
sin (x)
вещественный
cos x
cos (x)
вещественный
arctg x
arctan (x)
вещественный
ln x
ln (x)
вещественный
ex
exp (x)
вещественный
x
sqrt (x)
вещественный
дробная часть числа
frac (x)
вещественный
целая часть числа
int (x)
вещественный
π
pi
3,14159265358979323
Пример записи на языке Pascal выражения e
4 cos 2 x ln x
3x
:
exp( abs((4 * cos(2 * x) ln( x)) /(3 * x))) .
Для возведения переменной х в некоторую степень а используется равенство x a e a ln x (при условии х>0). Тогда выражение x a на языке Pascal
должно быть записано как exp( a * ln( x)).
6.2. Структура программы на языке Pascal
Программа, написанная на языке Pascal, состоит из следующих разделов:
- заголовок программы;
- раздел объявлений стандартных библиотечных модулей;
- раздел объявлений меток;
- раздел объявлений констант;
- раздел объявлений типов;
- раздел объявлений переменных;
- раздел объявлений подпрограмм (процедур и функций);
- раздел операторов (обязательная часть).
35
Отметим, что первые семь разделов из этого списка относятся к декларативной (описательной) части программ и лишь последний раздел к испо лняемой части.
Типы данных языка ТР
Язык Pascal является строго типизированным языком программирования. Это означает, что для всех переменных в программе должен быть опр еделен их тип данных.
Типы данных характеризуются множеством допустимых значений переменных и набором операций, допустимых для данного типа.
В языке Pascal все переменные, используемые в программе, описываются в ее начале в специальном разделе описания переменных после зарезервированного слова var. При описании переменных следует помнить следующее:
в соответствии с указанным типом выделяется область памяти;
описание не определяет конкретное значение переменной, то есть в выделенной памяти до ее использования могут находиться случайные неопределенные числа;
описание определяет способ представления элементов в памяти ПК
(например, вещественные переменные, в отличии от целых, представляются в машине в виде мантиссы и порядка);
описание определяет набор допустимых операций;
описание определяет область действия переменных (локальные или глобальные).
Переменные могут быть:
скалярные (простые) – содержат одно единственное значение;
структурированные – могут содержать несколько значений.
Рассмотрим некоторые простые типы данных, с которыми будем иметь
дело в ближайшее время:
Целый (Integer) – значением переменной этого типа может быть целое
число из диапазона -32768. .32767 (занимает в памяти машины 2 байта).
Вещественный (Real) – значением переменной этого типа может быть
вещественное число из диапазона 2.9∙10-39 . . 1.7∙1038 (6 байт).
Логический (Boolean) – переменная этого типа может принимать одно из
двух значений: истина (true) или ложь (false) (1 байт).
Символьный (Char) – значением переменной этого типа может быть любой символ из набора символов данного компьютера (1 байт).
6.3. Программирование алгоритмов линейной структуры
Для реализации линейных алгоритмов используются следующие операторы:
оператор присваивания;
оператор (процедура) ввода;
36
оператор (процедура) вывода.
Оператор присваивания:
имя переменной: = выражение;
:= символ присваивания.
При прочтении данного оператора ЭВМ вычисляет значение выражения, стоящего справа, и присваивает его переменной, стоящей слева, то есть
заносит вычисленное значение в ячейку памяти с указанным именем.
Процедура ввода read (читать) считывает данные, вводимые с клавиатуры, а процедура readln считывает данные и символ конца строки. Частица
ln (line – линия, строка) в конце означает, что после выполнения процедуры
ввода курсор будет переведен на следующую строку.
Процедура вывода write (писать) предназначена для вывода на экран
монитора сообщений и значений переменных или выражений. Для вывода
сообщения его заключают в апострофы (строчные кавычки).
При выводе вещественных чисел можно использовать форматы данных
write (d : n : m). Здесь d - выводимая переменная, n – означает общее количество позиций в выводимом числовом значении, включая знак числа и десятичную точку, m – количество знаков в дробной части. В процедуре writeln
после вывода информации, записанной в скобках, курсор переместится в
начало следующей строки.
Пример
Даны переменные А и В. Требуется обменять их значения.
Очевидно, что простые присваивания вида А:=В или В:=А не приводят
к решению задачи, так как одно из значений А или В будут потеряны. Для
выполнения условия задачи необходима вспомогательная ячейка памяти, в
которой можно сохранить одно из значений А или В.
Программная реализация решения задачи с использованием дополнительной ячейки будет иметь вид
program change;
var a, b, dop: integer;
BEGIN
{Ввод исходных данных}
write (‘Введите а’);
readln (a);
write (‘Введите b’);
readln (b);
{Обмен значениями}
dop:= a;
a:=b;
b:=dop;
{Результат работы}
writeln (‘a=’, a);
writeln (‘b=’, b)
37
END.
В фигурных скобках здесь записаны комментарии к участкам программ, идущим далее. Комментарии – это некоторые пояснения к программе,
которые не являются исполняемыми операторами.
6.4. Программирование алгоритмов разветвляющейся структуры
Напомним, что алгоритмом ветвящейся структуры называется алгоритм, в котором выбирается один из нескольких возможных путей (вариантов) вычислительного процесса. Каждый подобный путь называется ветвью
алгоритма.
Для программной реализации этого типа алгоритма используют условный оператор, который имеет вид (полное условное предложение)
if b then < оператор 1>
else < оператор 2>;
где b – логическое выражение (условие).
При прочтении данного оператора машина вычисляет значение логического выражения b и если оно истинно (true), то выполняется < оператор 1>,
а < оператор 2> игнорируется. Если же значение выражения b ложно (false),
то < оператор 1> игнорируется и выполняется < оператор 2>.
Укороченное условное предложение записывается в виде
If b then < оператор 1>;
В этом случае при выполнении условия b реализуется < оператор 1>, а
если b ложно, < оператор 1> игнорируется и выполняется оператор, с ледующий за оператором if. < Оператор 1> и < оператор 2> могут быть составными.
Составной оператор
Если при некотором условии необходимо выполнить определенную
последовательность операторов, то их объединяют в один оператор, заключая в так называемые операторные скобки – зарезервированные слова begin
…end. Составные операторы обрабатываются как один оператор, что имеет
важное значение в ситуации, когда синтаксис языка Pascal требует использования только одного оператора.
Пример
Составить программу для нахождения действительных корней квадратного уравнения ax 2 bx c 0 (a 0).
program Scr;
var a, b, c, d, p, q, z, x1, x2: real;
BEGIN
writeln (‘Введите значения коэффициентов a, b, c’);
readln (a, b, c);
d:= b*b-4*a*c;
38
z:= 2*a;
p:= -b/z;
q:= sqrt(abs(d)/z);
if d>0 then
begin
x1:= p+q; x2:= p-q;
writeln (‘Корни действительные’);
writeln (‘x1=’, x1:8:3,’… x2=’, x2:8:3)
end
else
writeln (‘Действительных корней нет’)
END.
6.5. Программирование алгоритмов циклической структуры
Напомним, что циклический алгоритм реализует повторение некоторых действий. Повторные вычисления можно организовать в программе с
помощью проверки условия оператором if и передачи управления в начало
цикла оператором безусловного перехода.
Оператор безусловного перехода GOTO
Общий вид: GOTO n, где
n – метка некоторого оператора программы (произвольный идентификатор или целая константа без знака в диапазоне
1. .9999), обозначает место в программе, куда надо передать управление.
При прочтении данного оператора ЭВМ находит в программе оператор
с указанной меткой n и продолжает выполнение программы, начиная с этого
оператора.
Пример
Вычислить значение функции y ae px b tg x 2 в интервале [-2; 3] с
шагом x 0,3 . Значения констант а=1,71; b=3,2; р=2,1.
program tabul;
label m1;
const a=1.71; b=3.2; p=2.1;
var x,y: real;
BEGIN
x:=-2;
m1: y:=a*exp(-p*x)+b*sin(x/2)/cos(x/2);
writeln (‘x=’, x:6:1,’…y=’, y:7:2);
x:=x+0.3;
if x<=3 then goto m1
END.
39
Помимо организации цикла «вручную» в языке Turbo Pascal имеются
три различных оператора, которые реализуют циклические процедуры.
Оператор цикла с предусловием
Структура WHILE <условие> DO < оператор>;
<условие> – выражение логического типа;
<оператор> – произвольный оператор ТР (один!).
При прочтении данного оператора ЭВМ определяет значение логич еского выражения (условия); если оно истинно, то выполняется <оператор>,
затем вышеописанная процедура повторяется до тех пор, пока значение логического выражения не станет ложным, и тогда оператор цикла while прекращает свою работу. Если выражение было ложно сразу при первом входе в
цикл, то <оператор> не выполняется ни разу.
Пример
Предыдущее задание с использованием оператора WHILE приводится
к следующей программе:
program tabul1;
const a=1.71; b=3.2; p=2.1;
var x,y: real;
BEGIN
x:=-2;
while x<=3 do
begin
y:=a*exp(-p*x)+b*sin(x/2)/cos(x/2);
writeln (‘x=’, x:6:1,’…y=’, y:7:2);
x:=x+0.3;
end
END.
Оператор цикла с постусловием
Структура
REPEAT
<оператор1>;
<оператор2>;
…………………….
<оператор n>
UNTIL <условие>;
<условие> – выражение логического типа;
<оператор1>, <оператор2>,..., <оператор n> – произвольные операторы языка
Turbo Pascal.
Оператор цикла REPEAT, также как и оператор цикла WHILE, не требует предварительного определения числа повторений. Отличие REPEAT от
40
WHILE в том, что здесь проверка условия производится после выполнения
операторов тела цикла. Отметим еще, что завершение работы оператора REPEAT происходит при значении условия истина (true).
Пример
Выполнить предыдущее задание, но для произвольного интервала [х н, хк]
и шага табулирования h.
program tabul2;
const a=1.71; b=3.2; p=2.1;
var x,y, xn, xk,h: real;
BEGIN
{Ввод начального xn, конечного xk значений интервала и шага h}
writeln(‘Введите xn, xk,h’);
readln (xn, xk,h);
x:=xn;
repeat
y:=a*exp(-p*x)+b*sin(x/2)/cos(x/2);
writeln (‘x=’, x:6:1,’…y=’, y:7:2);
x:=x+h
until x>xk
END.
Оператор цикла FOR
Служит для организации циклических процедур с известным числом
повторений.
Общий вид оператора
FOR I:=M1 TO M2 DO <оператор>;
где I – параметр цикла (переменная порядкового типа). Он выполняет роль
счетчика, то есть следит за количеством повторений в цикле;
М1 и М2 – соответственно начальное и конечное значения параметра
цикла;
<оператор> – произвольный оператор ТР (один!).
При прочтении данного оператора ЭВМ присваивает параметру цикла I
начальное значение М1, затем I сравнивается со своим конечным значением
М2, то есть проверяется условие I≤М2. Если это условие выполняется, то выполняется <оператор> и параметр цикла получает новое значение (например,
для целого типа это означает I:=I+1) и цикл повторяется. Если же нет, то оператор цикла завершает свою работу.
Ограничения действующие для оператора FOR:
1. Начальное и конечное значения параметра цикла изменять внутри
цикла нельзя.
41
2. Войти в цикл можно только через его начало (заголовок цикла), а
выйти либо на завершении циклической процедуры, либо при выполнении
оператора перехода по метке, расположенной вне данного цикла.
Пример
Вычислить сумму четных чисел от 2 до 100.
Четные числа в заданном интервале формульно могут быть представлены в виде 2n, где n меняется от 1 до 50. Для получения значения
50
(2n) необходимо n раз выполнить операцию сложения, когда к преды-
S
n 1
дущему результату добавляется значение последующего слагаемого, то есть
многократно выполняется участок алгоритма вида
S S 2n .
Этой инструкцией можно осуществить постепенное последовательное
накопление суммы, если предварительно выполнено действие s=0.
program Sum;
var n, s: integer;
BEGIN
s: =Ø;
for n:=1 to 50 do
s:=s+2*n;
writeln (‘Сумма=’,s)
END.
В разобранном примере мы использовали простую формульную зависимость для получения в качестве слагаемых последовательных четных чисел в диапазоне от 2 до 100. Однако данная программа неприменима для
произвольного числа слагаемых n и любых величин слагаемых а1, а2,… аn.
6.6. Массивы
Массив – это упорядоченный набор значений одного типа, объединенных единым именем. Любое отдельное значение из этого набора называется
элементом массива и может быть выделено с помощью соответствующей индексации. Таким образом, элемент массива представляется идентификатором
(именем) массива с указанием индексов, которые определяют положение
этого элемента в массиве. Индексы заключаются в квадратные скобки и разделяются запятыми. Размерность массива, то есть число индексов в квадратных скобках, в языке Turbo Pascal не ограничена.
При описании массивов используются служебные слова array (массив)
и of (из). В описании массива указывается тип его элементов и типы их индексов.
Схема описания такова:
type T=array [T1] of T2;
Т – имя типа;
Т1 – список типов индексов;
42
Т2 – тип элементов массива.
Массивы могут описываться сразу в разделе описания переменных var
без использования раздела описания типов type.
Пример
Составить программу вычисления суммы 50 слагаемых а 1, а2,…, а50, то
50
есть S
ai .
i 1
program Sum;
const n=50;
type MyArray=array[1. .n] of integer;
var A: MyArray; s, i: integer;
BEGIN
writeln (‘Введите’, n, ‘чисел’);
{Цикл ввода элементов массива}
for i:=1 to n do readln (A [i]);
S: = Ø;
{Цикл вычисления суммы}
for i:=1 to n do
S: = S+A[i];
{Вывод результата}
writeln (‘Сумма равна=’, S);
readln
END.
Пример
Найти наибольшее из n чисел.
В задании в качестве исходных данных мы имеем одномерный массив,
состоящий из n чисел (пусть n≤50).
program max;
var A: array [1..50] of real;
max1: real; I, n: integer;
BEGIN
writeln (‘Введите число элементов массива А’);
readln (n);
writeln (‘Введите элементы массива А’);
for i:=1 to n do readln (A[i]);
max1: = A[1];
for i: = 2 to n do
if A[i]> max1 then max1: = A[i];
writeln (‘Максимальное число = ’, max:7:1)
END.
Выводы
43
1. Языки, понятные ЭВМ, называются языками программирования.
2. Программирование – это наука и искусство составления алгоритмов,
программа – это упорядоченный список команд, необходимых для решения
некоторой задачи.
3. Интегрированная система Turbo Pascal состоит из текстового редактора, компилятора, компоновщика, загрузчика.
4. Алфавит языка Turbo Pascal включает буквы, цифры, специальные
символы.
5. Арифметическими операциями в языке ТР являются сложение, вычитание, умножение, вещественное деление, целочисленное деление, вычисление целочисленного остатка.
6. Вычисление значений выражений выполняется в определенном порядке. Начинается вычисление с определения переменных и констант, входящих в выражение. Дальнейшие действия выполняются в соответствии с их
приоритетами.
7. Программа на языке Turbo Pascal состоит из декларативной и исполняемой частей.
8. В языке программирования Turbo Pascal можно выделить простые и
структурированные типы.
9. К простым типам данных можно отнести целый, вещественный, логический, символьный тип.
10. Для реализации линейных алгоритмов используются операторы
ввода, вывода, присваивания.
11. Вычислительный процесс называется разветвляющимся, если в зависимости от исходных условий или промежуточных результатов он выпо лняется по одному из нескольких возможных направлений, которые называются ветвями вычислений.
12. Условный оператор может быть записан в виде полного условного
предложения или укороченного условного предложения.
13. Составной оператор – это последовательность произвольных операторов программы, заключенная в операторные скобки begin…end. Компилятор
ТР воспринимает эту группу операторов как один единственный оператор.
14. В языке Turbo Pascal для организации циклических вычислений используются операторы WHILE, REPEAT, FOR.
15. Операторы WHILE и REPEAT, в отличие от FOR, не требуют предварительного определения числа повторений.
16. Массив – это последовательность, состоящая из фиксированного
числа однотипных элементов, имеющих общее имя (идентификатор массива)
и различающихся индексами.
Контрольные вопросы
1. Что такое алгоритмический язык?
2. Что такое программирование?
44
3. Что такое программа?
4. Укажите достоинства языка программирования Turbo Pascal?
5. Что представляет собой интегрированная система Turbo Pascal?
6. Перечислите базовые элементы языка Turbo Pascal.
7. Перечислите зарезервированные (служебные) слова языка программирования Turbo Pascal.
8. Дайте определение констант, переменных, выражений.
9. Укажите приоритеты выполнения операций.
10. Из каких разделов состоит программа, написанная на языке программирования Turbo Pascal?
11. Что определяет тип данных?
12. Классификация типов данных.
13. Какие типы данных относятся к простым типам?
14. Дать определение линейного вычислительного процесса.
15. Какие операторы используются для программирования алгоритмов
линейной структуры?
16. Как работают процедуры ввода-вывода?
17. Понятие форматов вывода.
18. Как записываются комментарии в программе на ТР?
19. Дать определение разветвляющегося вычислительного процесса.
20. Каким образом осуществляется выбор направлений вычислений?
21. От чего зависит количество направлений вычислений?
22. Опишите принцип работы условного оператора.
23. Зачем нужен составной оператор?
24. Как работает оператор перехода?
25. Что такое цикл?
26. Дать определение циклического вычислительного процесса.
27. Какие типы циклов вы знаете?
28. Какие величины задаются в случае простого цикла с заданным числом повторений?
29. Как работает оператор цикла с предусловием WHILE?
30. Как работает оператор цикла с постусловием REPEAT?
31. Отличие операторов WHILE от REPEAT.
32. Как работает счетный оператор цикла FOR?
33. Какие ограничения существуют для оператора цикла FOR?
34. Что такое массив?
35. Как описываются массивы в языке программирования Turbo Pascal?
45
Библиографический список рекомендуемой литературы
1. Информатика: учебник / под ред. Н.В. Макаровой. – М.: Финансы и
статистика, 2008. – 766 с.
2. Окулов, С.М. Основы программирования / С.М. Окулов. – М.: БИНОМ.
Лаборатория знаний, 2006. – 440 с.
3. Кудинов, Ю.И. Основы современной информатики / Ю.И. Кудинов,
Ф.Ф. Пащенко. – М.: Лань, 2010. – 256 с.
4. Основы алгоритмизации вычислительных процессов: метод. указания
по курсу «Информатика» / Авдеев В.П., Гильмутдинов В.И, Кононов
А.Д., Кононов А.А. – Воронеж. – ВГАСУ, 2005. – 41 с.
5. Борковский, А.Б. Англо-русский словарь по программированию и информатике / А.Б. Борковский. – М.: Рус. яз., 1997. – 335 с.
6. Иллюстрированный словарь по САПР: учеб. пособие для вузов / под
ред. И.П. Норенкова. – М.: Высш. шк., 1996. – 159 с.
Послесловие
Дорогой друг!
Учебное пособие подошло к концу, но дисциплина «Информатика»,
которой оно посвящено, не имеет предела. Надеемся, что ты узнал из него
немало интересного, но самое главное то, что мы общались с тобой определенное время и наши усилия не были напрасными. Ты не только познакомился с терминологией и активной лексикой по информационным процессам,
моделированию, устройству компьютера, алгоритмизации и началам программирования, но и существенно повысил навыки в области профессионально-ориентированной речевой деятельности. Надеемся, что ты значительно лучше овладел русским языком, чем прежде. Это большой и важный
успех. Знание русского языка позволит тебе не только получить фундаментальное образование в российском высшем учебном заведении, но и приблизиться к пониманию России, прикоснуться, а затем глубоко понять и полюбить ее историческое наследие, научные и художественные ценности.
Ждем тебя в нашем вузе!
46
Оглавление
Введение.........................................................................................................
1. Информация и информационные процессы.........................................
2. Представление информации в ЭВМ......................................................
3. Компьютер................................................................................................
3.1. Функциональная организация компьютера.....................................
3.2. Программное управление компьютером..........................................
3.3. Компьютерные вирусы......................................................................
4. Моделирование..........................................................................................
5. Алгоритмизация вычислительных процессов.....................................
6. Язык программирования Pascal..............................................................
6.1. Базовые элементы языка Pascal......................................................
6.2. Структура программы на языке Turbo Pascal.............................
6.3. Программирование алгоритмов линейной структуры..............
6.4. Программирование алгоритмов разветвляющейся
структуры..........................................................................................
6.5. Программирование алгоритмов циклической структуры.........
6.6. Массивы...............................................................................................
Библиографический список рекомендуемой литературы...................
47
4
4
6
11
13
15
17
20
22
32
33
35
36
38
39
42
46
Учебное издание
Кононов Александр Давыдович
Кононов Андрей Александрович
Информатика
Учебно-методическое пособие
для иностранных слушателей подготовительного отделения
(для всех специальностей)
Редактор Черкасова Т.О.
Подписано в печать 18.02.2013. Формат 60 × 84 1/16. Уч.-изд. л. 3,0. Усл.-печ. л. 3,1.
Бумага писчая. Тираж 160 экз. Заказ № 91.
Отпечатано: отдел оперативной полиграфии
издательства учебной литературы и учебно-методических пособий
48
Воронежского ГАСУ
394006 Воронеж, ул. 20-летия Октября, 84
49
Документ
Категория
Без категории
Просмотров
59
Размер файла
744 Кб
Теги
информатика, кононов, 328
1/--страниц
Пожаловаться на содержимое документа