Информатика

Содержание

Слайд 2

Цели и задачи курса

Цель курса информатика – ознакомление с методами и средствами

Цели и задачи курса Цель курса информатика – ознакомление с методами и
обработки информации и решения задач на ЭВМ. Формирование навыков программирования прикладных задач с использованием языков высокого уровня.
Задачами этого курса является изучение:
- способов представления информации
- основных сведений об ЭВМ
- инструментальных средств программирования
- основ алгоритмизации
- универсального языка программирования С++
- способы тестирования и отладки программ

Слайд 3

Часть 1. Основы информатики 1.1 Основные понятия

Информатика – наука, изучающая все аспекты получения,

Часть 1. Основы информатики 1.1 Основные понятия Информатика – наука, изучающая все
хранения, преобразования, передачи и использования информации.
Под этим понятием объединяют ряд научных направлений, исследующих различные аспекты одного и того же объекта – информации.
Теоретическая информатика(теории множеств, алгоритмов, автоматов, сетей, мат. логика, дискретная математика, теория игр и т.д.)
Кибернетика(общая теория управления, бионика, автоматика, лингвистика, нейрокибернетика, распознавание образов и т.д.)
Программирование(математическое, линейное, динамическое, сетевое, параллельное и т.д.)

Слайд 4

Основные понятия(2)

4. Системы искусственного интеллекта.
5. Информационные системы.
6. Вычислительная техника.
7. Информатика в обществе(информационное

Основные понятия(2) 4. Системы искусственного интеллекта. 5. Информационные системы. 6. Вычислительная техника.
общество, автоматизация рабочего места, автоматизированные системы обучения).
Информатика в природе (информационные процессы в биологических системах).
Базовым понятием для всех направлений является понятие информации.
Информация в широком смысле - это самые разнообразные сведения, сообщения, известия, знания и умения (любые виды отражения реально существующего вокруг нас реального мира).

Слайд 5

Основные понятия(3)

Информация в узком смысле - это любые сведения, которые являются объектом

Основные понятия(3) Информация в узком смысле - это любые сведения, которые являются
хранения, передачи и обработки.
Информация передается в виде информационных сообщений.
Любое информационное сообщение может иметь произвольную физическую природу (механическую, тепловую, cветовую, электрическую, акустическую (символ на листе бумаги, световой сигнал, радиоволна и т.д.)
Человек принимает информацию с помощью органов чувств (слух, зрение, осязание, обоняние, вкус и т.д.) и обрабатывает ее в мозгу.
Информация может быть аналоговой и дискретной.

Слайд 6

Основные понятия(4)

Аналоговая информация – это информация непрерывная в некотором допустимом диапазоне (температура,

Основные понятия(4) Аналоговая информация – это информация непрерывная в некотором допустимом диапазоне
давление и т.д.)
Дискретная информация – это информация, которая может принимать только определенные фиксированные значения (датчик вкл. или выкл.).
Разновидностью дискретной информации является цифровая информация.
Основной характеристикой информации является количество информации.
Так называют числовую характеристику информационного сообщения, которая не зависит от его формы и содержания и характеризует степень неопределенности, которая исчезает после получения сообщения.
Единица количества информации носит наименование бита и представляется одним символом двоичного алфавита.

Слайд 7

1.2 Системы счисления

Система счисления – способ представления числовой информации.
Основание системы – число

1.2 Системы счисления Система счисления – способ представления числовой информации. Основание системы
символов, используемое для записи чисел в принятой системе счисления.
Наша традиционная система счисления использует 10 символов (цифр) от 0 до 9 для записи чисел, например 5289.
Количество цифр – количество разрядов числа, которые нумеруются справа налево. В каждом разряде цифры меняются от 0 до 9. При увеличении цифры 9 на 1, нумерация текущего разряда начинается с 0, однако значение старшего разряда увеличивается на 1. Каждый разряд имеет определенный вес 1, 10, 100 и т.д.
Например число 256 состоит из 2 сотен, 5 десятков и 6 единиц: то есть 256= 2*100+5*10+6
.

Слайд 8

Системы счисления (2)

Так как 100=102 10=101 1=100
то
256=2*102+5*101+6*100
Таким образом,

Системы счисления (2) Так как 100=102 10=101 1=100 то 256=2*102+5*101+6*100 Таким образом,
традиционная система основывается на степенях десяти, т.е. любое число записывается по основанию 10, а система называется десятичной. Степень 10 из записи исключается, однако при выполнении операций вес разряда учитывается

3458
+
4781
-----------
8239

4657
-
1567
-----------
3090

Слайд 9

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

Другие системы используют и другое количество символов для изображения чисел.
16-ричная

Системы счисления (3) Другие системы используют и другое количество символов для изображения
система использует для изображения чисел 16 символов. Первые 10 символов совпадают с цифрами 10-тичной системы, а для остальных шести используются буквы латинского алфавита от A до F. Система основывается на степенях 16, т.е. любое число записывается по основанию 16. Например число 3AE16 это 3*162+ A*161+E*160
Или 3*256+10*16+14=94210

1AB
+
2E6
--------
4A1

5A8
-
25B
---------
34D

Слайд 10

Системы счисления (4)

8-ричная система использует для изображения чисел 8 символов, которые совпадают

Системы счисления (4) 8-ричная система использует для изображения чисел 8 символов, которые
с первыми 8 цифрами 10-тичной системы.
Система основывается на степенях 8, т.е. любое число записывается по основанию 8. Например
число 5278 это 5*82+ 2*81+7*80
Или 5*64+2*8+7=34310
В каждом разряде цифры меняются от 0 до 7. При увеличении цифры 7 на 1, разряд обнуляется, однако значение старшего разряда увеличивается на 1. Каждый разряд имеет определенный вес (1,8,64).

342
+
677
-------
1241

456
-
174
-------
262

Слайд 11

Системы счисления(5)

2-ричная система использует для изображения чисел всего 2 символа – 0

Системы счисления(5) 2-ричная система использует для изображения чисел всего 2 символа –
и 1. При этом любое число может быть представлено как комбинация нулей и единиц.
Система основывается на степенях 2, т.е. любое число записывается по основанию 2.
Например число 10102 это 1*23+0*22+1*21+0*20
в десятичной записи это число равно
1*8+0*4+1*2+0*1=1010
При записи числа степени двойки опускаются, однако каждый разряд имеет вес (1,2,4,8…). В каждом разряде цифры меняются от 0 до 1. При переполнении разряда значение текущего разряда обнуляется, а старшего – увеличивается на 1.

10110
+
11010
-------------
110000

11011
-
10011
------------
01000

Слайд 12

Системы счисления (6)

Двоичная система позволяет работать не только с целыми, но и

Системы счисления (6) Двоичная система позволяет работать не только с целыми, но
дробными числами.
Обычную дробь 0.324 можно представить в виде
3/10+2/100+4/1000 или 3/101+2/102+4/103, где знаменатели - увеличивающиеся степени 10.
В двоичной дроби в качестве знаменателя используются степени 2.
Так, двоичную дробь 0.101 можно записать
1/21+0/22+1/23 или 1/2+0/4+1/8 ,
что в десятичной системе равно 0.5+0.0+0.125 = 0.625
Однако, не все дроби можно точно представить в двоичной форме (1/3 или 2/5).Точно представляются только дроби, которые являются степенями 2 (3/4 или 5/8).
При переводе вещественного числа, отдельно переводятся целая и дробная части.

Слайд 13

Системы счисления (7)

Так как и 8 и 16 являются степенями 2, то

Системы счисления (7) Так как и 8 и 16 являются степенями 2,
между этими тремя системами существует удобная схема пересчета, которая часто используется в информатике.
00002 016 01012 516 11112 F16
0002 08 01012 58 11112 178
Например
101012 =1*24+0*23+1*22+0*21+1*20 = 16+4+1 =2110
1516 = 1*161+5*160 = 16+5 =2110
258 = 2*81+ 5*80 = 16 +5 =2110
10011100 =1*128+0*64+0*32 +1*16+1*8+1*4+0*2+0*1=15610

10011100 2
9 C 16
9*16+12 = 15610

010011100 2
2 3 4 8
2*64+3*8+4 =15610

Слайд 14

1.3 Основные сведения об ЭВМ

1.3.1 Архитектура компьютера
Компьютер – это физическая система (устройство

1.3 Основные сведения об ЭВМ 1.3.1 Архитектура компьютера Компьютер – это физическая
или комплекс устройств), предназначенная автоматизации процесса обработки информации.

Слайд 15

Архитектура компьтера(2)

Независимо от способа физической организации, любой компьютер можно разделить на шесть

Архитектура компьтера(2) Независимо от способа физической организации, любой компьютер можно разделить на
функциональных блоков.
Входной блок. Получает информацию от различных входных устройств для последующей обработки (клавиатура, мышь, речевое устройство..).
2. Выходной блок. Выдает обработанную компьютером информацию на различные выходные устройства для дальнейшего использования вне компьютера (принтер, экран, плоттер и т.д.)

Слайд 16

Архитектура компьютера(3)

3. Блок памяти (ОП). Быстродействующая и относительно малоемкая часть компьютера, Она

Архитектура компьютера(3) 3. Блок памяти (ОП). Быстродействующая и относительно малоемкая часть компьютера,
хранит информацию, которая обрабатывается на компьютере в течении сеанса работы и называется оперативной.
4. Арифметико – логическое устройство (АЛУ). Это обрабатывающая часть компьютера. Она отвечает за выполнение различных вычислений. Получает информацию из ОП и возвращает ее в ОП после обработки.
5. Центральное процессорное устройство (ЦПУ). Это административная часть компьютера, которая организовывает работу компьютера и управляет работой всех его частей.

Слайд 17

Архитектура компьютера(4)

6. Блок вспомогательных запоминающих устройств. Это долговременные запоминающие устройства большой емкости

Архитектура компьютера(4) 6. Блок вспомогательных запоминающих устройств. Это долговременные запоминающие устройства большой
для хранения информации между сеансами работы компьютера. (жесткие диски, дискеты, флэш память и т.д.).
1.3.2 Способы представления информации в ЭВМ
Вся информация в компьютере представляется в двоичном виде.
Наименьшая единица памяти называется бит, который может принимать значения 0 и 1. Бит – основной строительный блок памяти, АЛУ и ЦПУ.
Наименьшая адресуемая единица памяти и более удобный ее элемент – байт. Байт состоит из 8 бит. Т.к. каждый бит может принять значение 0 и 1, то 8 бит могут представить 256 (28) комбинаций из 0 и 1.

Слайд 18

Способы представления информации в ЭВМ(2)

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

Способы представления информации в ЭВМ(2) Для удобства обработки, чтения и записи информации
могут объединяться в слова (2 байта), двойные слова (4 байта) и т.д.
Информация, с которой работает пользователь, бывает числовой, символьной, аудио, видео и т.д.
Для представления числовой информации используются целые и вещественные числа.
Целое число не имеет дробной части (2, -45, 789). Представив целое число в двоичном виде, его нетрудно разместить в памяти. Например, число 7 – это 111.

0 0 0 0 0 0 1 1 1

22 21 20

4+2+1 = 7

Слайд 19

Способы представления информации в ЭВМ(3)

Целые числа могут быть положительными (без знака) и

Способы представления информации в ЭВМ(3) Целые числа могут быть положительными (без знака)
отрицательными (со знаком).
Для хранения знака используется один двоичный разряд (старший). Целые числа являются дискретной информацией и в машине представляются точно.
Вещественные числа – это разновидность аналоговой информации. Включают в себя числа, расположенные между целыми.
В машине такие числа представляются в двоичном виде с определенной точностью. Это связано со схемой размещения и обработки в памяти вещественного числа.

-∞ 0 +∞

Целое число

Слайд 20

Способы представления информации в ЭВМ(4)

Вещественное число представляется в форме числа с плавающей

Способы представления информации в ЭВМ(4) Вещественное число представляется в форме числа с
точкой. Формирование представления такого числа состоит в его разбиении на дробную часть и порядок, которые затем размещаются в памяти (7.5 - 0.75х101).
Для размещения чисел в памяти используются двоичные числа и степени двойки вместо степеней десяти. Поэтому точно можно представить только дроби, являющиеся степенями 2.
Однако, такое разбиение дает возможность представить число несколькими способами, например 75х10-1, 7.5х100, 0.75х101.

+ .314159 1

знак дробная часть степень

+ .314159 х 101 = 3.14159

Слайд 21

Способы представления информации в ЭВМ(5)

Символьная информация представляется двоичным кодом, который может быть

Способы представления информации в ЭВМ(5) Символьная информация представляется двоичным кодом, который может
не более 8 двоичных разрядов (1 байт) в соответствии с таблицей кодировки и может содержать коды 256 символов.
Так символ А представляется кодом 65,
символ 0 кодом 48,
символ 9 кодом 58,
символ e кодом 101.

Слайд 22

1.4 Программы и алгоритмы

Основное назначение компьютера – обработка информации, для чего необходимо

1.4 Программы и алгоритмы Основное назначение компьютера – обработка информации, для чего
выполнить определенный набор операций - программу.
Программа – набор инструкций, описывающих последовательность действий, приводящих к результату.
Программу можно написать на машинном языке, однако это требует высокой квалификации программиста.
Для возможности написания программы пользователем непрограммистом используют специальные языки называемые языками программирования (Бэйсик, Паскаль, С и т.д.).
Программа на языке программирования преобразуется в машинные команды, которые затем выполняются компьютером.

Слайд 23

Программы и алгоритмы (2)

Однако, чтобы составить программу, необходимо хорошо представлять себе, что

Программы и алгоритмы (2) Однако, чтобы составить программу, необходимо хорошо представлять себе,
нужно сделать, чтобы решить какую либо задачу.
Алгоритм – это конечная последовательность четко определенных действий, задающая обработку исходных данных с целью получения нужного результата.
1.4.1 Свойства алгоритмов
Массовость (обеспечение функций алгоритма для большой совокупности данных)
Дискретность (возможность представить алгоритм в виде отдельных последовательных шагов)
Определенность (каждый шаг алгоритма должен быть четко определен и однозначно понятен)

Слайд 24

Свойства алгоритмов(2)

4. Результативность (получение нужного результата)
5. Конечность (выполнение алгоритма за конечное число

Свойства алгоритмов(2) 4. Результативность (получение нужного результата) 5. Конечность (выполнение алгоритма за
шагов)
1.4.2 Способы представления алгоритма
Описательная форма (на естественном языке)
Псевдокод (описательная форма с ограниченным числом элементов)
Графическая форма (схема алгоритма)
Табличная форма (таблицы решений)

Слайд 25

Основные конструкции псевдокода

1. Следование

2. Ветвление

3. Цикл-пока


Действие 1
Действие 2


Если Условие
то Действие 1
иначе

Основные конструкции псевдокода 1. Следование 2. Ветвление 3. Цикл-пока … Действие 1
Действие 2
Все-если


Цикл-пока Условие
Действие
Все-цикл

Псевдокод:

Слайд 26

Схемы алгоритмов

Обозначения ГОСТ 19.701 – 90
1. Терминатор
(начало/конец)
2. Процесс
(вычисления)
3. Анализ
(проверка)
4. Модификатор
(автоматическое
изменение)
5. Предопределенный
процесс

Схемы алгоритмов Обозначения ГОСТ 19.701 – 90 1. Терминатор (начало/конец) 2. Процесс

(подпрограмма)

A:=1


6. Ввод/вывод
данных
7. Ввод с перфокарт
8. Вывод на принтер
9. Комментарий
10. Соединитель

A>5

i:=1,k

Sort(A)

Ввод
a

A

a

a

A

Начало

Условие (1)

да

нет

Слайд 27

Правила выполнения схем алгоритмов

Схемы алгоритмов должны быть выполнены аккуратно, желательно с применением

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

Слайд 28

Таблицы решений

Таблица составляется следующим образом.
В столбик выписываются все условия, от которых

Таблицы решений Таблица составляется следующим образом. В столбик выписываются все условия, от
зависят дальнейшие вычисления, а по горизонтали - все случаи для вычислений.
На пересечении каждого столбца и строки ставят букву Y, если для данного решения данное условие должно выполняться, букву N, если данное условие обязательно должно не выполняться, и прочерк, если исход сравнения не важен.
Например, для алгоритма вычисления корней квадратного уравнения можно составить следующую таблицу:

Слайд 29

Таблицы решений(2)

Иногда, составленная таблица может иметь довольно сложный вид. Рассмотрим, например, таблицу:

Таблицы решений(2) Иногда, составленная таблица может иметь довольно сложный вид. Рассмотрим, например, таблицу:

Слайд 30

Таблицы решений(3)

Если строго придерживаться заданного порядка проверки условий, то получится довольно сложный

Таблицы решений(3) Если строго придерживаться заданного порядка проверки условий, то получится довольно
алгоритм и его построение вызывает определенные трудности.
Но этот алгоритм можно значительно упростить, если в таблице поменять местами проверяемые условия, а также для удобства построения алгоритма поменять местами столбцы таблицы. Если преобразовать таблицу следующим образом:

Слайд 31

Часть 2. Основы алгоритмизации и процедурное программирование Введение. Этапы создания ПО

1. Постановка задачи

Часть 2. Основы алгоритмизации и процедурное программирование Введение. Этапы создания ПО 1.
– неформальное описание задачи
2. Анализ и уточнение требований – формальная постановка задачи и выбор метода решения
3. Проектирование – разработка структуры ПО, выбор структур данных, разработка алгоритмов, определение особенностей взаимодействия с программной средой
4. Реализация – составление программ, тестирование и отладка
5. Модификация – выпуск новых версий

Слайд 32

Пример разработки программы

1. Постановка задачи: Разработать программу, которая определяет наибольший общий делитель

Пример разработки программы 1. Постановка задачи: Разработать программу, которая определяет наибольший общий
двух целых чисел.
2. Анализ и уточнение требований:
1) Функциональные требования
исходные данные: a, b – натуральные числа; 0 < a, b < ? ;
результат: x – натуральное число, такое, что
x = max {yi / i = 1,n}, где ((a mod yi ) = 0) & (b mod yi ) = 0)
Метод решения:
a) найти делители Y = { yi } и определить x = max {Y};
б) метод Евклида
Пример 1:
a b
24 18
6 18
6 12
6 = 6

Пример 2:
a b
3 4
3 1
2 1
1 = 1

Слайд 33

Пример разработки программы (2)

2) Эксплуатационные требования:
а) процессор – не ниже Pentium;

Пример разработки программы (2) 2) Эксплуатационные требования: а) процессор – не ниже
б) операционная система – Windows XP (консольный режим);
в) предусмотреть запрос на ввод данных с клавиатуры;
г) результаты вывести на экран дисплея.
3) Технологические требования:
а) язык программирования: C++;
б) среда программирования: Microsoft Visual Studio .Net 2003;
в) технология: структурный подход.

Слайд 34

Пример разработки программы(3)

3. Проектирование
Виды проектной документации:
Структурная схема ПО – показывает взаимодействие по

Пример разработки программы(3) 3. Проектирование Виды проектной документации: Структурная схема ПО –
управлению основной программы и подпрограмм.

Алгоритм основной программы и подпрограмм в соответствии с выбранным способом представления

Основная программа

Подпрограмма
ввода

Подпрограмма
вывода

Подпрограмма
обработки

Слайд 35

Пример разработки программы (4)

Алгоритм на псевдокоде
Начало
Ввести A,B
Цикл-пока A ≠ B
Если A >

Пример разработки программы (4) Алгоритм на псевдокоде Начало Ввести A,B Цикл-пока A
B
то A := A – B
иначе B := B – A
Все-если
Все-цикл
Вывести A
Конец

Начало

Конец

A, B

A = B

A > B

A:= A - B

B:= B - A

да

да

нет

нет

A

4. Реализация программы, ее тестирование и отладка.

Схема
алгоритма

Слайд 36

Среда
разработки

Схема процесса подготовки программы

Текстовый
редактор

Компилятор

Компоновщик

Текст

Prog.*
(prog.сpp)

(Prog.obj)

Библиотеки
стандартных
п/п

Prog.exe

Ошибки

Ошибки

Объектный
модуль

Исполняемый
модуль

Исходный
модуль

Среда разработки Схема процесса подготовки программы Текстовый редактор Компилятор Компоновщик Текст Prog.*
Имя файла: Информатика.pptx
Количество просмотров: 31
Количество скачиваний: 0