Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по информатике.doc
Скачиваний:
118
Добавлен:
02.05.2014
Размер:
1.53 Mб
Скачать

Базовые понятия информатики. Понятие «Информатика» и «Информация» 3

Информация 4

Знание 7

Информационные технологии 8

Понятие алгоритма. Свойства и классы алгоритмов. Формы представления алгоритмов 9

Понятие алгоритма. Базовые алгоритмические структуры 13

Представление данных в памяти персонального компьютера. 16

Принципы обработки программных кодов 20

Компиляторы 21

Интерпретатор 21

Язык С. История развития. Основные свойства языка 23

Отличительные особенности языка C 23

Элементы языка C 25

Базовые типы данных 31

Структура программы на C++ 34

Директива #include 35

Использование void 36

Инструкция return 36

Описание переменных 37

Обработка данных. Операторы 38

Арифметические операторы 38

Приоритет операторов и порядок вычислений 39

Используемые алгоритмы обработки данных 42

Аккумуляторы 43

Преобразования типов данных 44

Функции языка C++ 46

Декларации и дефиниции функций 46

Формальные и фактические параметры. Вызов функций 47

Возврат функцией значений 47

Переменные в функциях 48

Автоматические (локальные) переменные 48

Внешние (глобальные) переменные 49

Статические переменные 50

Передача параметров по значению 51

Передача параметров по ссылке 52

Значения параметров по умолчанию 53

Перегрузка функций 54

Рекурсия 55

Встроенные функции 56

Обработка символьных данных 58

Вывод в C/C++ 58

Функция puts() 58

Функция putchar() 59

Функция printf() 59

Выбор правильных средств вывода информации 62

Вывод в Си++ 63

Ввод в C/C++ 63

Функция gets() 63

Функция getchar() 65

Функция scanf() 65

Выбор соответствующих средств ввода данных 67

Ввод в Си++ 68

Управляющие структуры 68

Структуры выбора (if / else) 68

Структуры выбора (switch/case/default) 70

Структуры повторения (циклы) 72

Использование цикла for 72

Использование цикла do...while (постусловие) 73

Использование цикла while (предусловие) 74

Операторы передачи управления 74

Оператор безусловного перехода goto 74

Оператор break 75

Оператор continue 75

Препроцессор языка Си 75

Массивы 77

Объявление переменной массива 77

Использование индексной переменной 78

Инициализация массива при объявлении 78

Передача массивов в функции 79

Использование констант при объявлении массивов 80

Символьные строки 81

Массивы строк 84

Алгоритмы сортировки массива 85

Поиск заданного элемента в массиве 89

Указатели 92

Объявление указателя 92

Указатели на массивы 94

Операции над указателями 96

Указатели на строку 96

Указатели на функцию 97

Функции, возвращающие указатель 97

Указатели на многомерные массивы 98

Массивы указателей 98

Динамическое распределение памяти 100

Структуры данных 104

Реализация одних структур на базе других 104

Очередь 105

Операции над очередями 106

Стек 107

Операции над стеками 108

Ссылочные реализации структур данных 111

Списки 111

Операции над списками 113

Базовые понятия информатики. Понятие «Информатика» и «Информация»

Информатика — это комплексная, техническая наука, которая изучает и систематизирует законы и приемы создания, сохранения, воспроизведения, получения, обработки и передачи данных средствами вычислительной техники, а также принципы функционирования этих средств и методы управления ними.

Термин "информатика" происходит от французского слова Informatique и образован из двух слов: информация и автоматика. Термин информация произошел от латинского слова informatio — разъяснение, осведомление.

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

Предмет информатики как науки составляют:

  • аппаратное обеспечение средств вычислительной техники;

  • программное обеспечение средств вычислительной техники;

  • средства взаимодействия аппаратного и программного обеспечения;

  • средства взаимодействия человека с аппаратными и программными средствами.

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

Задачи информатики как науки составляют:

  • изучить структуру, общие свойства информации, исследовать законы и методы создания, преобразования, накопления, передачи и использования информации.

  • систематизация приемов и методов работы с аппаратными и программными средствами вычислительной техники. Цель систематизации состоит в том, чтобы выделять, внедрять и развивать передовые, более эффективные технологии автоматизации этапов работы с данными, а также методически обеспечивать новые технологические исследования.

В рамках информатики, как технической науки можно сформулировать понятия информации, информационной системы и информационной технологии.

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

Данные (data)— это такое же первоначальное понятие, как, скажем, в математике "точка": попытка дать определение начальным понятиям приводит к необходимости дополнительно определять использованные термины. Итак, будем считать, что данные — это любой набор символов и представляемых ими записей, изображений, сигналов как носителей информации, рассматриваемый безотносительно к их содержательному смыслу.

Пример данных:

812, 930, 944.

(для человека это ничего не значит, если нет объяснения, что обозначают эти цифры).

01000001 01101100 01101100 01100001

(для человека это ничего не значит, но в ASCII – это слово Alla).

Во время информационного процесса данные преобразовываются из одного вида в другого с помощью методов. Обработка данных включает в себя множество разных операций. Основные операции есть:

  • сбор данных — накопление информации с целью обеспечения достаточной полноты для принятия решения;

  • формализация данных — приведение данных, которые поступают из разных источников к единой форме;

  • фильтрация данных — устранение лишних данных, которые не нужны для принятия решений;

  • сортировка данных — приведение в порядок данных за заданным признаком с целью удобства использования;

  • архивация данных — сохранение данных в удобной и доступной форме;

  • защита данных — комплекс мер, направленных на предотвращение потерь, воспроизведения и модификации данных;

  • транспортирование данных — прием и передача данных между отдаленными пользователями информационного процесса. Источник данных принято называть сервером, а потребителя — клиентом;

  • преобразование данных — преобразование данных с одной формы в другую, или с одной структуры в другую, или изменение типа носителя.