- •Конспект лекций по дисциплине “Информатика” § 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. Как записываются логические выражения?
- •Примеры записи логических выражений, истинных при выполнении указанных условий.
8. Арифметические операции в позиционных системах счисления.
Правила выполнения арифметических операций в десятичной системе— это сложение, вычитание, умножение столбиком и деление углом. Эти правила также применимы и ко всем другим позиционным системам счисления.
Сложение
Для сложения используется следующее Правило Счета - при сложении цифры суммируются по разрядам, и если при этом возникает избыток, то переносится влево единица.
Пример 1. Сложим целые числа 1510 и 610 в различных системах счисления.
178 (1510) F16 (1510) 11112 (1510)
+ 68 + 616 + 1102
----- ------------ -----------
258 (1310-810=58) 1516 (2110-1610=516) 101012
Ответ: 1510 + 610 = 2110 = 101012 = 258 = F16+616 = 1516.
Проверка. Для контроля преобразуем полученные суммы к десятичному виду и получим в результате число 2110: 101012 = 24 + 22 + 20 = 16+4+1 = 2110, 258 = 2*81 + 5*80 = 16 + 5 = 2110, 1516 = 1*161 + 5*160 = 16+5 = 2110.
Пример 2. Сложим в различных системах счисления вещественные числа 141,510 и 59,7510.
Ответ: 141,510 + 59,7510 = 201,2510 = 11001001,012 = 311,28 = C9,416
8 0,2510 *8= 0, (2),0 = 0,28
201 | 1
25 | 1
3 | 3
0 | 3118 +0,28 = 311,28
Проверка. Для контроля преобразуем полученные суммы к десятичному виду:
11001001,012 = 27 + 26 + 23 + 20 + 2-2 = 128+64+8+1+ 0,25= 201,2510
311,28 = 3*82 + 1•81 + 1*80 + 2*8-1 = 192+8+1+0,25= 201,2510
C9,416 = 12*161 + 9*160 + 4*16-1 = 192+9+0,25= 201,2510
Вычитание Операция вычитания является обратной по отношению к сложению.
Пример 3.
Вычтем единицу из чисел в разных системах счисления: 102, 108 и 1016 :
102 – 12 = 12 ; 108 - 1= 78 ; 1016 - 1 = F16 .
Пример 4. Вычтем число 59,7510 из числа 201,2510.
Ответ: 201,2510 – 59,7510 = 141,510 = 10001101,12 = 215,48 = 8D,816.
8 0,510* 8 = 0, (4)0 = 0,48
141 | 5
17 | 1
2 | 2
0 | 2158 + 0,48 = 215,48
Проверка. Преобразуем полученные разности к десятичному виду: 10001101,12 = 27 + 23 + 22 + 20 + 2–1 = 128+8+4+1+0,5= 141,510; 215,48 = 2*82 + 1*81 + 5*80 + 4*8–1 = 128+8+5+0,5= 141,510; 8D,816 = 8*161 + D*160 + 8*16–1 = 128+13+0,5= 141,510.
Умножение
Правило. Для умножения многозначных чисел в различных позиционных системах счисления можно использовать обычный алгоритм перемножения чисел в столбик ( как в десятичной системе счисления), но при этом перемножение и сложение чисел необходимо выполнять по правилам арифметики уже новой системы счисления.
Умножение столбиком в двоичной системе сводится к сдвигам множимого и сложениям по разрядам.
Пример 7. Перемножим числа 510 и 610.
Ответ: 510*610 = 3010 = 111102 = 368.
2 или 1012 (510)
3010 | 0 *1102 (610)
15 | 1 ------------
7 | 1 0002
3 | 1 101
| 1 101
0 --------------
111102
Проверка. Преобразуем полученные произведения к десятичному виду:
111102 = 24 + 23 + 22 + 21 = 3010
368 = 3•81 + 6•80 = 3010.