- •Конспект лекций по информатике и программированию
- •Часть 1. Основы информатики
- •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. Формы представления информации
- •2.7. Размерность информационных множеств
- •2.8. Параметрическая информация
- •2.9. Элементы теории информации
- •3. Арифметические основы эвм
- •3.1. Системы счисления
- •3.2. Позиционные и непозиционные системы счисления
- •3.3. Двоичная система счисления
- •3.4. Арифметические действия и коды чисел
- •3.5. Представление информации в форме с фиксированной и плавающей точкой
- •3.6. Прямая, обратная и дополнительная форма представления двоичных чисел в эвм
- •4. Логические основы эвм
- •4.5. Логические функции
- •4.6. Область определения логических функций
- •4.6. Таблица истинности
- •4.7. Логические функции одной переменной
- •4.8. Логические функции двух переменных
- •4.9. Теоремы разложения
- •4.10. Представление логической функции в виде сднф и скнф
- •4.10.1. Первичные термы
- •4.10.2. Минтермы и макстермы
- •4.10.3. Запись функции в виде сднф и скнф
- •4.10.4. Совершенные нормальные формы в базисах и-не и или-не
- •4.11. Минимизация логических функций
- •4.11.2. Правила минимизации логических функций
- •4.11.3. Минимизация функции с помощью карты Карно
1.3. Как развивалась информатика
На начальном этапе своего развития информатика являлась базой библиотечного дела. Что же такое информатика? Если это сбор и обработка информации об окружающем нас мире, как отличить её от физики, химии, геологии и других наук? Она существует для помощи другим наукам и вместе с математикой снабжает их методами исследований и обработки информации.
До 50-х годов нашего столетия не существовало почти ничего общего в методах сбора и обработки информации у медиков, физиков, психологов и т.д. Примеров отдельных связей было много, но не было общего стержня, вокруг которого объединились бы все науки. Положение существенно изменилось с рождением ЭВМ.
1.4. Рождение эвм
Первые ЭВМ создавались для проведения расчётов в ядерной физике, в летательной и ракетной технике. Последовавшее далее внедрение ЭВМ в область административного управления и экономики дало не только экономический эффект, но и привело к созданию и бурному росту новой отрасли - средств и методов электронной обработки информации. Информация стала товаром. Электронно-вычислительные машины, созданные первоначально для решения вычислительных задач, стали обрабатывать числовую, текстовую, графическую и другую информацию.
В развитии ЭВМ можно выделить три этапа: вычислительный, общеинформационный и интеллектуальный. Наука и технологии находятся сейчас на пороге третьего этапа - развития машинного интеллекта. Машинный интеллект войдёт в жизнь в виде ЭВМ, выполняющих такие функции, которые раньше были привилегией работников умственного труда.
1.5. Современная информатика
Современную информатику составляют три направления:
1) разработка методов и алгоритмов автоматизированного сбора, хранения, поиска и передачи информации;
2) разработка методов и алгоритмов обработки и преобразования информации;
3) разработка технологии и электронно-вычислительной техники, позволяющих развивать первые два направления.
Современная информатика сложилась в недрах математики и кибернетики, системотехники и электроники, логики и лингвистики. Основные научные направления информатики образуют такие дисциплины, как теоретические основы вычислительной техники, статистическая теория информации, теория вычислительного эксперимента, алгоритмизация, программирование и искусственный интеллект.
Современные ЭВМ не настолько совершенны, чтобы понимать программы, составленные на каком-то употребляемом человеком языке - русском, польском, японском. Поэтому команды, предназначенные машине, необходимо записывать в понятной форме. С этой целью применяют искусственные языки, называемые алгоритмическими или языками программирования.
1.6. Компьютеризация общества
Единство законов обработки информации в системах различной природы (физических, экономических, биологических и т.п.) является фундаментальной основой теории информационных процессов, определяющей ее общую значимость и специфичность. Объектом изучения этой теории является информация - понятие во многом абстрактное, существующее "само по себе" вне связи с конкретной областью знания, в которой она используется.
Это обстоятельство накладывает определенный отпечаток на всю информатику как науку об организации компьютерных информационных систем. Такие системы могут использоваться в самых разных предметных областях, привнося в них "свои правила игры", свои закономерности, ограничения и вместе с тем новые возможности организации бизнеса, которые были бы немыслимы без информатики и связанного с ней компьютера.