Сидоров Д.П.

Информатика

(предварительные материалы лекций)

Саранск, 2007

Содержание

Введение

1. Информатика как наука и как вид практической деятельности

1.1. История развития информатики

1.2. Информатика как единство науки и технологии

1.3. Структура современной информатики

1.4. Место информатики в системе наук

1.5. Социальные аспекты информатики

1.6. Правовые аспекты информатики

1.7. Этические аспекты информатики

2. Информация, ее виды и свойства

2.1. Понятие и виды информации

2.2. Различные уровни представлений об информации

2.3. Непрерывная и дискретная информация

2.4. Свойства информации

2.5. Информационные процессы и технологии

2.6. Единицы количества информации

3. Системы счисления

3.1. Границы счета

3.2. Позиционные и непозиционные системы счисления

3.3. Двоичная система счисления

3.4. Преобразование десятичных чисел в двоичные и обратно

3.5. Восьмиричная и шестнадцатиричная системы счисления

3.6. Перевод чисел из системы с основанием p в систему

3.7. Перевод чисел из системы основанием p в систему q (общий случай)

3.8. Арифметические действия над двоичными числами

4. Алгоритм и его свойства

4.1. Понятие алгоритма

4.2. Понятие исполнителя алгоритма

4.3. Свойства алгоритма

4.4. Способы описания алгоритма

5. Языки программирования

5.1. Компиляция и интерпретация программ

5.2. Стили программирования

6. Вычислительная техника

6.1. Понятие архитектуры ЭВМ

6.2. Классическая архитектура ЭВМ и принцип фон Неймана

6.3. Состав ЭВМ, назначение основных элементов

6.4. Основные характеристики вычислительной техники

7. Представление чисел в ЭВМ

7.1. Представление чисел с фиксированной и плавающей запятой

7.2. Прямой, обратный и дополнительный коды

Введение

В каждой науке есть фундамент, без которого ее прикладные аспекты лишены основ, и информатика не исключение. Можно освоить несколько программ и даже освоить некоторое ремесло, но это отнюдь не вся информатика, даже не самая главная ее часть.

Теоретические основы информатики – пока не вполне сложившийся, устоявшийся раздел науки. Он возникает на наших глазах, что делает его особенно интересным.

Теоретическая информатика – наука математизированная. Она включает в себя ряд разделов математики: теория автоматов, теория алгоритмов, математическая логика, теории информации. Теоретическая информатика методами точного анализа отвечает на основные вопросы, возникающие при работе с информацией: вопрос о количестве информации, сосредоточенной в информационной системе; вопрос о рациональной организации таких систем для хранения и поиска информации; вопрос о существовании и свойствах алгоритмов преобразования информации. Сегодня объем и плотность хранения данных на дисках увеличивается с огромной скоростью – в основе работы конструкторов лежат теория информации и теория кодирования. Для решения прикладных задач существует масса прикладных программ. Но для того, чтобы грамотно поставить прикладную задачу, привести ее к виду, подвластному компьютеру, необходимо знать основы информационного и математического моделирования. Только освоив эти разделы информатики, можно считать себя специалистом в этой науке.