- •Конспект лекций по дисциплине “Информатика” § 1. Введение в информатику
- •1. Определение инфоpматики
- •2. Понятие термина "информация"
- •3. Информация и данные
- •4. Формы существования информации
- •5. Виды информации
- •6. Как передаётся информация
- •7. Понятие о количестве информации
- •8. Свойства информации
- •9. Понятие об информационных процессах
- •10. Обработка информации
- •11. Информационные ресурсы и информационные технологии
- •12. Что означает информатизация общества?
- •§2. Общие принципы организации и работы компьютеров Введение. Краткая история вычислительной техники.
- •I Поколение
- •III Поколение
- •VI Поколение
- •V Поколение
- •1. Что такое компьютер?
- •2. Как устроен компьютер?
- •Функции процессора:
- •3. На каких принципах построены компьютеры?
- •4. Что такое команда?
- •5. Как выполняется команда?
- •6. Понятие об архитектуре и структуре компьютера
- •7. Многопроцессорная архитектура.
- •8. Основные блоки персонального компьютера.
- •9. Устройство персонального компьютера.
- •10. Что такое центральный процессор?
- •11. Принципы построения памяти
- •12. Устройства внутренней памяти
- •Оперативная память
- •Специальная память
- •12. Внешняя память компьютера.
- •Накопители на компакт-дисках.
- •Используются также накопители на магнитной ленте (стримеры):
- •13. Аудиоадаптер.
- •14. Видеоадаптер и графический акселератор.
- •15. Клавиатура.
- •16. Видеосистема компьютера.
- •Жидкокристаллические мониторы.
- •Сенсорный экран
- •17. Принтер, плоттер, сканер.
- •Плоттер
- •18. Модем и факс-модем.
- •19. Устройства - манипуляторы.
- •§3. Организация межкомпьютерной связи.
- •1. Понятие о сетевом сервере и клиенте.
- •2. Компьютерные сети и топологии.
- •3. Соединения устройств в сети.
- •4. Классификация компьютерных сетей по степени их географического распространения
- •5. Устройства для соединения локальных сетей между собой.
- •6. Беспроводные сети и их топологии
- •7. Сеть Интернет и как она работает?
- •8. Коммутация сетей в Интернет.
- •9. Структура сетевого адреса.
- •10. Информационные сервисы Интернет.
- •§4. Арифметические основы компьютеров
- •1. Система счисления.
- •2. Целые числа в позиционных системах счисления.
- •3. Системы счисления для компьютера.
- •4. Восьмеричная и шестнадцатеричная системы счисления.
- •5. Перевод целого числа из десятичной системы в другую позиционную систему счисления.
- •6. Пеpевод пpавильной десятичной дpоби в другую позиционную систему счисления.
- •7. Пеpевод числа из двоичной (восьмеpичной,шестнадцатеpичной) системы в десятичную.
- •8. Арифметические операции в позиционных системах счисления.
- •Сложение
- •Вычитание Операция вычитания является обратной по отношению к сложению.
- •Умножение
- •Деление
- •9. Представление в компьютере целых чисел.
- •Диапазоны значений целых чисел без знака
- •Целые числа со знаком
- •Диапазоны значений целых чисел со знаком
- •10. Выполнение арифметических действий над целыми числами компьютером Сложение и вычитание
- •Умножение и деление
- •11. Представление в компьютере вещественных чисел.
- •12. Выполнение арифметических действий над нормализованными числами.
- •Сложение и вычитание
- •Умножение
- •Деление
- •§ 5. Логические основы компьютеров
- •1. Что такое алгебра логики?
- •2. Что такое логическая формула?
- •3.Какая связь между алгеброй логики и двоичным кодированием?
- •4. Что такое логический элемент компьютера?
- •5. Схемы и, или, не, и-не, или-не
- •6. Что такое триггер?
- •7. Что такое сумматор?
- •§ 6. Программное обеспечение компьютеров
- •1. Что такое программное обеспечение?
- •2. Классификация программного обеспечения.
- •3. Системные программы
- •4. Операционная система.
- •5. Прикладные программы.
- •6. Файловая система ос.
- •7. Операционная система ms dos.
- •8. Программы - оболочки.
- •9. Операционные системы Windows и Windows nt.
- •10. Что такое транслятор, компилятор, интерпретатор?
- •11. Инструментальные системы программирования.
- •12. Инструментальные программы.
- •13. Текстовый редактор.
- •14. Графический редактор.
- •16. Табличный процессор.
- •17. Системы управления базами данных - субд.
- •18. Библиотеки стандартных подпрограмм.
- •19. Пакеты прикладных программ.
- •20. Интегрированные пакеты программ.
- •21. Органайзеры
- •22. Сетевое программное обеспечение.
- •§ 7. Алгоритмы, алгоритмизация и алгоритмические языки
- •1. Определение алгоритма.
- •2. Понятие -"исполнитель алгоритма".
- •3. Основные свойства алгоpитма.
- •4. Формы записи алгоритма.
- •5. Словесный способ записи алгоритмов
- •6. Графический способ записи алгоритмов.
- •7. Понятие о псевдокоде.
- •9. Основные алгоритмические структуры.
- •3. Базовая структура - цикл.
- •10. Итерационные циклы.
- •11. Вложенные циклы.
- •12. Особенности программного способа записи алгоритмов.
- •13. Уровни языков программирования.
- •14. Достоинства и недостатки машинных языков
- •15. Язык ассемблера.
- •16. Преимущества алгоритмических языков перед машинными.
- •17. Основные компоненты алгоритмического языка
- •18. Основные понятия алгоритмического языка.
- •19. Стандартные функции языка
- •20. Правила записи арифметических выражений.
- •Примеры записи арифметических выражений.
- •21. Правила записи логических выражений.
- •Примеры записи логических выражений, которые принимают значение "истина" при выполнении указанных условий.
- •§ 8.Технология решения задач с помощью компьютера
- •1. Этапы решения задач с помощью компьютера.
- •2. Понятие о математической модели.
- •3. Предварительный контроль текста программы.
- •4. Отладка и тестирование программы на компьютере.
- •5. Отладка программы современными средствами.
- •6. Тестирование программы.
- •Какими должны быть тестовые данные?
- •Основные этапы процесса тестирования.
- •7. Характерные ошибки программирования.
- •8. Сопровождение программы.
- •§ 9. Области применения информатики и компьютерной техники
- •1. Системы автоматизированного проектирования (сапр)
- •2. Автоматизированные системы научных исследований (асни)
- •3. Базы знаний и экспертные системы
- •4. Компьютеры в административном управлении
- •5. Роль компьютеров в образовании
- •7. Роль компьютеров в управлении технологическими процессами в производстве
- •8. Применение компьютеров в медицине
- •9. Применение компьютеров в торговле
- •10. Банки и Электронные деньги
- •§10. Школьный алгоритмический язык
- •1. Запись алгоритмов на школьном алгоритмическом языке? Основные служебные слова алгоритмического языка
- •2. Команды школьного языка программирования ая
- •Пример записи алгоритма на школьном языке ая.
- •3. Базовые алгоритмические структуры
- •4. Какие циклы называют итерационными?
- •5. Что такое вложенные циклы?
- •Пример вложенных циклов вида для.
- •Пример вложенных циклов вида пока.
- •6. Что такое стандартная функция?
- •7. Как записываются арифметические выражения?
- •Примеры записи арифметических выражений
- •8. Как записываются логические выражения?
- •Примеры записи логических выражений, истинных при выполнении указанных условий.
9. Применение компьютеров в торговле
В организации компьютерного обслуживания торговых предприятий широкое распространение получил так называемый штриховой код (бар-код). Он представляет собой серию широких и узких линий, в которых зашифрован номер торгового изделия. Этот номер записан на этикетке изделия дважды: в форме двух пятизначных чисел и в виде широких и узких линий. Первые пять цифр указывают фирму-поставщика, а другие пять — номер изделия в номенклатуре выпускаемых данной фирмой товаров.
Для печати штриховых кодов используются специальные приставки на обычных принтерах. Полученные бар-коды считываются с помощью сканеров и преобразуются в электрические импульсы, которые переводятся в двоичный код и передаются в память компьютера.
Используя штриховой код, компьютер печатает на выдаваемом покупателю чеке название товара и его цену.
Информация о каждом имеющемся в магазине или на складе товаре заносится в базу данных. По запросу компьютер анализирует:
количество оставшегося товара;
правила его налогообложения;
юридические ограничения на его продажу и др.
Обычно программное обеспечение устроено так, что сводная информация о наличии товаров выдается управляющему магазина к концу рабочего дня. Вместе с тем управляющий имеет возможность оперативно обновлять данные об изменении цен и поступлении новых партий товаров.
10. Банки и Электронные деньги
Одной из важнейших составляющих информатизации становится переход денежно-кредитной и финансовой сферы к электронным деньгам.
Основные направления использования электронных денег следующие:
Торговля без наличных. Оплата производится с использованием кредитных карточек. Имея кредитную карточку, покупатель при любой покупке расплачивается не наличными, а автоматически снимает со своего счета в банке нужную сумму денег и пересылает ее на счет магазина.
Система торговли без наличных POS (система кассовых автоматов) выполняет следующие функции:
верификацию кредитных карточек (т.е. удостоверение их подлинности);
снятие денег со счета покупателя;
перечисление их на счет продавца.
Сведения на кредитную карточку наносятся методом магнитной записи. В каждую кредитную карточку вставлена магнитная карта — носитель информации.
На магнитную карту заранее записываются следующие данные:
номер личного счета;
название банка;
страна;
платёжеспособность клиента;
размер предоставленного кредита и т.д.
Разменные банковские автоматы. Они устанавливаются банками только для своих клиентов, которым предварительно выданы кредитные карты. Клиент вставляет в автомат кредитную карту и набирает личный код и сумму, которую он желает иметь наличными. Автомат по банковской сети проверяет правильность кода, снимает указанную сумму со счета клиента и выдает её наличными.
Банковские сделки на дому. При наличии дома персонального компьютера, модема или локальной сети вкладчик может связываться через с компьютеризованными банковскими организациями и получать от них разнообразный набор услуг.
§10. Школьный алгоритмический язык
1. Запись алгоритмов на школьном алгоритмическом языке? Основные служебные слова алгоритмического языка
алг (алгоритм) |
сим (символьный) |
дано |
для |
да |
арг (аргумент) |
лит (литерный) |
надо |
от |
нет |
рез (результат) |
лог (логический) |
если |
до |
при |
нач (начало) |
таб(таблица) |
то |
знач |
выбор |
кон (конец) |
нц (начало цикла) |
иначе |
и |
ввод |
цел (целый) |
кц (конец цикла) |
все |
или |
вывод |
вещ(вещественный) |
длин (длина) |
пока |
не |
утв |
Общая структура алгоритма: алг название алгоритма (аргументы и результаты) дано условия применимости алгоритма надо цель выполнения алгоритма нач описание промежуточных величин | последовательность команд (тело алгоритма) кон |
Часть алгоритма от слова алг до слова нач называется заголовком, а часть, заключенная между словами нач и кон — телом алгоритма.
В предложении алг после названия алгоритма в круглых скобках указываются характеристики (арг, рез) и тип значений (цел, вещ, сим, лит, лог) для всех входных (аргументы) и выходных (результаты) переменных.
При описании массивов (таблиц) используется служебное слово таб, дополненное граничными парами по каждому индексу элементов массива.
Примеры предложений алг:
алг Объем и площадь цилиндра (арг вещ R, H, рез вещ V, S)
алг Корни КвУр(арг вещ а, b, c, рез вещ x1, x2, рез лит t)
алг Исключить элемент(арг цел N, арг рез вещ таб А[1:N])
алг Диагональ(арг цел N, арг цел таб A[1:N,1:N], рез лит Otvet)
Предложения со словами дано и надо не обязательны. В них рекомендуется записывать утверждения, описывающие состояние среды исполнителя алгоритма, например:
Пример 1.
алг Замена (арг лит Str1, Str2, арг рез лит Text)
дано | длины подстрок Str1 и Str2 совпадают
надо | всюду в строке Text подстрока Str1 заменена на Str2
Пример 2.
алг Число максимумов (арг цел N, арг вещ таб A[1:N], рез цел K)
дано | N>0
надо | К - число максимальных элементов в таблице А
Пример 3.
алг Сопротивление (арг вещ R1, R2, арг цел N, рез вещ R)
дано | N>5, R1>0, R2>0
надо | R - сопротивление схемы
Здесь в предложениях дано и надо после знака "|" записаны комментарии. Комментарии можно помещать в конце любой строки. Они не обрабатываются транслятором компьютера, но существенно облегчают понимание алгоритма.