
- •1.Понятие информатики, информации, история развития.
- •2. Логические операции и логические выражения.
- •3. Основные структуры данных.
- •4. Организация данных оперативной памяти и на внешних носителях.
- •5. Архитектура пк, периферийное оборудование и его назначение.
- •6. Файловая структура диска.
- •7. Преобразование чисел из одной системы в другую.
- •Представление чисел в различных сс.
- •8. Устр-ва вывода данных.
- •9. Основные операции с данными.
- •10. Перечислимые и интервальные типы данных
- •11. Основы алгоритмизации, виды алгоритмов
- •12. Кодирование числовых и символьных данных.
- •13. Внутреннее устройство персонального компьютера.
- •14. Кодирование графических данных
- •15. Правило построения схем алгоритмов.
- •16. Этапы решения задач на эвм. Цикл отладки программы.
- •17. Одномерные и многомерные массивы.
- •18. Основные функции операционной системы.
- •19. Система исчисления, арифметические операции.
- •20. Строковые типы данных.
- •21. Оператор присваивания. Выражения.
- •22. Классификация прикладного программного обеспечения.
- •23. Методы классификации компьютеров.
- •24. Оператор циклов с параметрами
- •25. Классификация программного обеспечения.
- •26. Типовые операции, действия с массивами
- •27.Форматированный вывод
- •28. Алгоритм сортировки элементов массива
- •29. Операторы цикла while and repeat.
- •30. Алгоритм поиска в массиве заданного значения.
- •31. Оператор условного, безусловного перехода
- •32. Арифметические и логические операции.
- •33. .Структура программы
- •34. Оператор выбора «case».
- •36. Операторы ввода/вывода данных.
- •37. Интегрированная среда программирования. Turbo Pascal. Системы команд.
- •38. Системы программирования.
1.Понятие информатики, информации, история развития.
Информатика – технич. наука, систематизир. процессы создания, хранения, воспроизводства, обработки, защиты и передачи данных средствами вычислительной техники, а также принципы функционирования этих средств и методы управления ими.
Основной задачей информатики является систематизация приёмов и методов работы с аппаратными и программными средствами вычислительной техники. Слово информатика происходит от французского слова, образованного в результате объединения терминов «информация» и «автоматика», что выражает её суть науки об автоматической обработке информации.
Информация – продукт взаимодействия данных и адекватных им методов. Информация существует только в момент протекания информационного процесса. Всё остальное время она содержится в виде данных.
В кач-ве источников информатики обычно называют две науки – документалистику и кибернетику. История развития ЭВМ:
Компьютер – электронное устройство, предназнач. Для автоматизации, создания, хранения, обработки, транспортировки данных по программе.
Программа – последовательность команд и операций для обработки данных, реализующих данный алгоритм.
Алгоритм – последовательность действий, приводящих к однозначному решению задач.
0 поколение – не им.прогр. обеспеч. Выполн. от движения. Арифмометры.
I поколение – Появ. в 1946 г. применение вакуумно-ламповой технологии. Для ввода-вывода данных использовались перфоленты и перфокарты , магнитные ленты и печатающие устройства. концепция хранимой программы. 10 тыс оп/сек. ( БЭСМ, УРАЛ)
II поколение 100 тыс. оп/сек. (СМ «Минск» МИР IBM 360) Появ. в 1955 г.вместо ламп исп. транзисторы. более надежными, быстродействие их повысилось, потребление энергии уменьшилось. С появлением памяти на магнитных сердечниках цикл ее работы уменьшился до десятков микросекунд. Главный принцип структуры - централизация.
3 поколение микросхемы (инт.схемы нач.) 1 млн. оп/сек (Искра, УС 1040, IBM PCXT 286.386) 4 поколение Интегральные микросхемы Появ. опер. системы , кот. стали брать на себя задачи управления памятью , устройствами ввода-вывода и другими ресурсами ; стало возможным мультипрограммирование. 10 млн. оп./сек (IBM 486)
5 поколение Появ. в 1975 г. с изобр. больших и сверхбольших интегральных схем. Вып. 100 млн.оп/сек. (Pentium 3,4,pro)
2. Логические операции и логические выражения.
В основе вычислительной техники лежит логическая система Джорджа Буля. Правила этой системы применимы к самым разнообразным объектам и их группам. Результатом формального расчёта логического выражения явл-ся одно из двух логических значений: истина (True) или ложь (False). Четыре основные операции, которые были использованы при создании электронных вычислительных машин: И(and) (пересечение), ИЛИ (or) (объединение), НЕ(not) (отрицание) и ИСКЛЮЧАЮЩЕЕ ИЛИ-лежат в основе работы всех видов процессоров современных компьютеров. Логическая операция НЕ ставиться перед логическим выражением. Инвертирует (меняет на противоположное) значение логического выражения. Операция И объединяет два логических выражения. Результат получившегося выражения будет истинным, если истинны оба выражения, составляющие данное выражения. В противном случае выражение ложно. Операция ИЛИ объединяет два логических выражения. Результат получившегося выражения будет истинным, если хотя бы одно истинным является хотя бы одно из выражений. В противном случае выражение ложно. Операция ИСКЛЮЧАЮЩЕЕ ИЛИ (хor) объединяет два логических выражения. Результат будет истинным, если значения этих выражений различны. В противном случае выражение ложно.
Логические операции, операции отношения и арифметические операции часто встречаются в одном выражении. При этом отношения, стоящие слева и справа от знака логической операции, должны быть заключены в скобки, поскольку логические операции имеют более высокий приоритет. Вообще принят следующий приоритет операций:
not
and, *, /, div, mod
or, +, -
операции отношения..
Логическую операцию and еще называют логическим умножением, а логическую операцию or - логическим сложением. Кроме того, порядок выполнения операций может изменяться скобками. Например, в логическом выражении расставим порядок действийй
A or B and not (A or B)
Сначала выполняется заключенная в скобки операция or, а затем операции not, and, or. Если подставить вместо переменных А и В значения True и False, то, используя уже рассмотренный порядок действий, получим значение всего выражения равное True.
-
A
B
Not A
A and B
A or B
A xor B
True
True
False
True
True
False
True
False
False
False
True
True
False
True
True
False
True
True
False
False
True
False
False
False