- •Информатика
- •Содержание
- •Введение
- •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. Прямой, обратный и дополнительный коды
Сидоров Д.П.
Информатика
(предварительные материалы лекций)
Саранск, 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. Прямой, обратный и дополнительный коды
Введение
В каждой науке есть фундамент, без которого ее прикладные аспекты лишены основ, и информатика не исключение. Можно освоить несколько программ и даже освоить некоторое ремесло, но это отнюдь не вся информатика, даже не самая главная ее часть.
Теоретические основы информатики – пока не вполне сложившийся, устоявшийся раздел науки. Он возникает на наших глазах, что делает его особенно интересным.
Теоретическая информатика – наука математизированная. Она включает в себя ряд разделов математики: теория автоматов, теория алгоритмов, математическая логика, теории информации. Теоретическая информатика методами точного анализа отвечает на основные вопросы, возникающие при работе с информацией: вопрос о количестве информации, сосредоточенной в информационной системе; вопрос о рациональной организации таких систем для хранения и поиска информации; вопрос о существовании и свойствах алгоритмов преобразования информации. Сегодня объем и плотность хранения данных на дисках увеличивается с огромной скоростью – в основе работы конструкторов лежат теория информации и теория кодирования. Для решения прикладных задач существует масса прикладных программ. Но для того, чтобы грамотно поставить прикладную задачу, привести ее к виду, подвластному компьютеру, необходимо знать основы информационного и математического моделирования. Только освоив эти разделы информатики, можно считать себя специалистом в этой науке.