Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Теоретические основы информатики

Содержание

Что мы знаем!!!Переменная поименованная коробочка, которая содержит значения
Теоретические основы информатики/ИнформатикаИнститут Информационных ТехнологийЧелГУ, 2011 Что мы знаем!!!Переменная поименованная коробочка, которая содержит значения Массивы, работа с массивамиСтудент 1AСтудент 1BСтудент 1CСтудент 100XXСтудент 101XYСоздаем для каждого студента отдельную переменную Студент 10Студент 11Студент 12Студент 10099Студент 101100Массивы, работа с массивамиМассив студентов - СТУДЕНТЫ:Создается Массивы, работа с массивамиА теперь с числами ☺A=3B=2C=100XX=33XY=12321003312M:01299100 Массив - структурированный тип данных, состоящий из фиксированного числа элементов одного типа.Массивы, Массив - разновидность переменных, в котором храниться несколько значенийОпределениеМассивы, работа с массивами ОпределениеМассивы, работа с массивамиМассив (индексированный массив) - именованный набор однотипных переменных, доступ Массивы, работа с массивамиМассив A из 3-х значений:A:Массив B из 10 значений:B:0120123456789Массив Массивы, работа с массивами125A:012Обращение к элементам массива: - запись в массивAi = Массивы, работа с массивамиОбращение к элементам массива: - чтение из массива125A:012x = Массивы, работа с массивамиОбращение к элементам массива:125A:012A[0]=A[2]525A:012ДОПОСЛЕ Массивы, работа с массивамиЗАДАЧА: поменять местами 2 элемента массива12A:0121A:01 C = Ввод-вывод значений в массивВвод массива А из 10 элементов:Вводим 0-й элементВводим 1-й Ввод массива А из 10 элементов:Вводим 0-й элементВводим 1-й элементВводим 2-й элементВводим Что мы знаем!!!ЦИКЛповторение одного и того же действиямного раз Что мы знаем!!!ЛинейныйТипы алгоритмов Что мы знаем!!!Типы алгоритмовВетвления Что мы знаем!!!Типы алгоритмовЦиклическиеС предусловиемС постусловиемБез условияС заданным числом повторений Ввод массива А из 10 элементов:Вводим 0-й элементВводим 1-й элементВводим 2-й элементВводим Ввод массива А из 10 элементов:Вводим 0-й элементВводим 1-й элементВводим 2-й элементВводим Ввод массива А из 10 элементов:“номер шага - НШ”=0 проверяем. Если заполнили Ввод-вывод значений в массивНачалоВвод A[0]Ввод A[1]Ввод A[2]Ввод A[3]Ввод A[4]Ввод A[5]Ввод A[6]Ввод A[7]Ввод Ввод-вывод значений в массивКакой вид цикла лучше использовать, если мы заранее знаем Ввод-вывод значений в массивКакой вид цикла лучше использовать, если мы заранее знаем Началоi < 10i=0Ввод A[i]i=i+1КонецнетдаНачалоi=0..9 step 1Ввод A[i]КонецВвод-вывод значений в массив Ввод-вывод значений в массивНачалоi=0..9 step 1Ввод A[i]Конецi=0Проверяем i Заполнение значений в массивЗаполним массив А из 10 элементов значениями от 0 Заполнение значений в массивЗаполним массив А из 10 элементов значениями от 5 до 14Началоi=0..9 step 1КонецA[i]=i+5 Заполнение значений в массивПоместить в массив первые 10 членов арифметической прогрессииНачалоi=1..9 step Копирование значений в массивКак скопировать массив A(5 элементов) в массив B(5 элементов)??A=Bпоэлементно Мы не можем присваивать и копировать массивы одним действием!!! Копирование значений в массивКак скопировать массив A(5 элементов) в массив B(5 элементов)??A=BпоэлементноVхA0=B0, Копирование значений в массивКак скопировать массив A(5 элементов) в массив B(5 элементов)??ПОСЛЕДОВАТЕЛЬНОА[0]=B[0]A[1]=B[1]A[2]=B[2]A[3]=B[3]A[4]=B[4]Начинаем Начинаем с нулевого элемента i=0, до тех пор, пока не закончились элементы (i Начинаем с нулевого элемента i=0, до тех пор, пока не закончились элементы (i Массивы, работа с массивамиЗАДАЧА: посчитать сумму элементов массива MAS размерностью 7 элементовИДЕЯ: Массивы, работа с массивамиЗАДАЧА: посчитать сумму элементов массива MAS размерностью 7 элементовНачалоi=0..6 step 1КонецS=S+A[i]S=0
Слайды презентации

Слайд 2 Что мы знаем!!!
Переменная


поименованная коробочка, которая содержит значения

Что мы знаем!!!Переменная поименованная коробочка, которая содержит значения

Слайд 3 Массивы, работа с массивами

Студент 1
A

Студент 1
B

Студент 1
C

Студент 100
XX

Студент

Массивы, работа с массивамиСтудент 1AСтудент 1BСтудент 1CСтудент 100XXСтудент 101XYСоздаем для каждого студента отдельную переменную

101
XY



Создаем для каждого студента отдельную переменную

Слайд 4





Студент 1
0

Студент 1
1

Студент 1
2

Студент 100
99

Студент 101
100



Массивы, работа с

Студент 10Студент 11Студент 12Студент 10099Студент 101100Массивы, работа с массивамиМассив студентов -

массивами
Массив студентов - СТУДЕНТЫ:
Создается только один МАССИВ, где находятся

все студенты.

Для обращения к студенту – из Массива студентов затребуем студента по предковому номеру.

Например СТУДЕНТЫ[5] – обращаемся к студенту под №5

Слайд 5 Массивы, работа с массивами
А теперь с числами ☺
A=3
B=2
C=100
XX=33
XY=12




3
2
100



33
12
M:
0
1
2
99
100

Массивы, работа с массивамиА теперь с числами ☺A=3B=2C=100XX=33XY=12321003312M:01299100

Слайд 6 Массив - структурированный тип данных, состоящий из фиксированного

Массив - структурированный тип данных, состоящий из фиксированного числа элементов одного

числа элементов одного типа.
Массивы, работа с массивами
Либо только студенты,

либо только числа.

Размер массива не меняется,
задается заранее количество элементов

Определение

Слайд 7 Массив - разновидность переменных, в котором храниться несколько

Массив - разновидность переменных, в котором храниться несколько значенийОпределениеМассивы, работа с массивами

значений
Определение
Массивы, работа с массивами

Слайд 8 Определение
Массивы, работа с массивами
Массив (индексированный массив) - именованный

ОпределениеМассивы, работа с массивамиМассив (индексированный массив) - именованный набор однотипных переменных,

набор однотипных переменных, доступ к которым осуществляется по индексу.
Массив

(индексированный массив) - именованный пронумерованный набор однотипных элементов.

Слайд 9 Массивы, работа с массивами
Массив A из 3-х значений:



A:
Массив

Массивы, работа с массивамиМассив A из 3-х значений:A:Массив B из 10

B из 10 значений:



B:







0
1
2
0
1
2
3
4
5
6
7
8
9
Массив C из 1 значения –

выброженный массив:


С:

0

Слайд 10 Массивы, работа с массивами
1
2
5
A:
0
1
2
Обращение к элементам массива: -

Массивы, работа с массивами125A:012Обращение к элементам массива: - запись в массивAi

запись в массив
Ai = 5 – обращение i-ому элементу
A[i]

= 5

A1 = 5 – обращение i-ому элементу
A[1] = 5

Слайд 11 Массивы, работа с массивами
Обращение к элементам массива: -

Массивы, работа с массивамиОбращение к элементам массива: - чтение из массива125A:012x

чтение из массива
1
2
5
A:
0
1
2
x = A[0]
y = A[1]
z = A[2]

1

? x
2 ? y
5 ? z

помещаем

Слайд 12 Массивы, работа с массивами
Обращение к элементам массива:
1
2
5
A:
0
1
2
A[0]=A[2]

5
2
5
A:
0
1
2
ДО
ПОСЛЕ

Массивы, работа с массивамиОбращение к элементам массива:125A:012A[0]=A[2]525A:012ДОПОСЛЕ

Слайд 13 Массивы, работа с массивами
ЗАДАЧА: поменять местами 2 элемента

Массивы, работа с массивамиЗАДАЧА: поменять местами 2 элемента массива12A:0121A:01 C = A[1] A[1]=A[2] A[2]=CДОПОСЛЕ

массива
1
2
A:
0
1

2
1
A:
0
1
C = A[1]

A[1]=A[2]

A[2]=C
ДО
ПОСЛЕ

Слайд 14
Ввод-вывод значений в массив
Ввод массива А из 10

Ввод-вывод значений в массивВвод массива А из 10 элементов:Вводим 0-й элементВводим

элементов:

Вводим 0-й элемент
Вводим 1-й элемент
Вводим 2-й элемент
Вводим 3-й элемент
Вводим

4-й элемент
Вводим 5-й элемент
Вводим 6-й элемент
Вводим 7-й элемент
Вводим 8-й элемент
Вводим 9-й элемент



Начало

Ввод A[0]

Ввод A[1]

Ввод A[2]

Ввод A[3]

Ввод A[4]

Ввод A[5]

Ввод A[6]

Ввод A[7]

Ввод A[8]

Ввод A[9]

Конец

Слайд 15 Ввод массива А из 10 элементов:

Вводим 0-й элемент
Вводим

Ввод массива А из 10 элементов:Вводим 0-й элементВводим 1-й элементВводим 2-й

1-й элемент
Вводим 2-й элемент
Вводим 3-й элемент
Вводим 4-й элемент
Вводим 5-й

элемент
Вводим 6-й элемент
Вводим 7-й элемент
Вводим 8-й элемент
Вводим 9-й элемент



Ввод-вывод значений в массив


Начало

Ввод A[0]

Ввод A[1]

Ввод A[2]

Ввод A[3]

Ввод A[4]

Ввод A[5]

Ввод A[6]

Ввод A[7]

Ввод A[8]

Ввод A[9]

Конец

Что меняется от перехода от одного шага к другому???











Слайд 16 Что мы знаем!!!
ЦИКЛ

повторение одного и того же действия
много

Что мы знаем!!!ЦИКЛповторение одного и того же действиямного раз

раз

Слайд 17 Что мы знаем!!!
Линейный
Типы алгоритмов

Что мы знаем!!!ЛинейныйТипы алгоритмов

Слайд 18 Что мы знаем!!!
Типы алгоритмов
Ветвления

Что мы знаем!!!Типы алгоритмовВетвления

Слайд 19 Что мы знаем!!!
Типы алгоритмов
Циклические
С предусловием
С постусловием
Без условия
С заданным

Что мы знаем!!!Типы алгоритмовЦиклическиеС предусловиемС постусловиемБез условияС заданным числом повторений

числом повторений

Слайд 20 Ввод массива А из 10 элементов:

Вводим 0-й элемент
Вводим

Ввод массива А из 10 элементов:Вводим 0-й элементВводим 1-й элементВводим 2-й

1-й элемент
Вводим 2-й элемент
Вводим 3-й элемент
Вводим 4-й элемент
Вводим 5-й

элемент
Вводим 6-й элемент
Вводим 7-й элемент
Вводим 8-й элемент
Вводим 9-й элемент



Ввод-вывод значений в массив


Что меняется от перехода от одного шага к другому??? – только индекс = номеру шага

“номер шага - НШ”=0

Вводим элемент с индексом =“НШ”
Переходим к следующему шагу (НШ=НШ+1) к п. ??

Слайд 21 Ввод массива А из 10 элементов:

Вводим 0-й элемент
Вводим

Ввод массива А из 10 элементов:Вводим 0-й элементВводим 1-й элементВводим 2-й

1-й элемент
Вводим 2-й элемент
Вводим 3-й элемент
Вводим 4-й элемент
Вводим 5-й

элемент
Вводим 6-й элемент
Вводим 7-й элемент
Вводим 8-й элемент
Вводим 9-й элемент



Ввод-вывод значений в массив


Что меняется от перехода от одного шага к другому??? – только индекс = номеру шага

“номер шага - НШ”=0
проверяем. Если заполнили все элементы (0..9), то выходим, иначе вводим элемент
Вводим элемент с индексом =“НШ”
Переходим к следующему шагу (НШ=НШ+1) к п. 2

Слайд 22 Ввод массива А из 10 элементов:

“номер шага -

Ввод массива А из 10 элементов:“номер шага - НШ”=0 проверяем. Если

НШ”=0
проверяем. Если заполнили все элементы (0..9), то выходим,

иначе вводим элемент
Вводим элемент с индексом =“НШ”
Переходим к следующему шагу (НШ=НШ+1) к п. 2


Ввод-вывод значений в массив


Начало

i < 10

Номер шага – переменная i

i=0

Ввод A[i]

i=i+1

Конец

нет

да

Цикл с предусловием. С известным числом повторений.

Слайд 23
Ввод-вывод значений в массив
Начало
Ввод A[0]
Ввод A[1]
Ввод A[2]
Ввод A[3]
Ввод

Ввод-вывод значений в массивНачалоВвод A[0]Ввод A[1]Ввод A[2]Ввод A[3]Ввод A[4]Ввод A[5]Ввод A[6]Ввод

A[4]
Ввод A[5]
Ввод A[6]
Ввод A[7]
Ввод A[8]
Ввод A[9]
Конец
Начало
i < 10
i=0
Ввод A[i]
i=i+1
Конец
нет
да
Алгоритмы

эквивалентны, так как выполняют одни и те же действия

i=0
Ввод А[i] (А[0])
i=i+1 (i=1)
Ввод А[i] (А[1])
i=i+1 (i=2)
Ввод А[i] (А[2])
i=i+1 (i=3)
Ввод А[i] (А[3])
i=i+1 (i=4)
Ввод А[i] (А[4])
i=i+1 (i=5)
Ввод А[i] (А[5])
i=i+1 (i=6)
Ввод А[i] (А[6])
i=i+1 (i=7)
Ввод А[i] (А[7])
i=i+1 (i=8)
Ввод А[i] (А[8])
i=i+1 (i=9)
Ввод А[i] (А[9])

Слайд 24
Ввод-вывод значений в массив
Какой вид цикла лучше использовать,

Ввод-вывод значений в массивКакой вид цикла лучше использовать, если мы заранее

если мы заранее знаем количество шагов?

Какой вид цикла лучше

использовать, что бы шаги отсчитывались автоматически??

Слайд 25
Ввод-вывод значений в массив
Какой вид цикла лучше использовать,

Ввод-вывод значений в массивКакой вид цикла лучше использовать, если мы заранее

если мы заранее знаем количество шагов?

Какой вид цикла лучше

использовать, что бы шаги отсчитывались автоматически??

Цикл алгоритмической структуры без условия = цикл с итератором

Слайд 26 Начало
i < 10
i=0
Ввод A[i]
i=i+1
Конец
нет
да

Начало
i=0..9 step 1
Ввод A[i]
Конец

Ввод-вывод значений

Началоi < 10i=0Ввод A[i]i=i+1КонецнетдаНачалоi=0..9 step 1Ввод A[i]КонецВвод-вывод значений в массив

в массив

Слайд 27
Ввод-вывод значений в массив
Начало
i=0..9 step 1
Ввод A[i]
Конец

i=0
Проверяем i

Ввод-вывод значений в массивНачалоi=0..9 step 1Ввод A[i]Конецi=0Проверяем i

(i

цикл, иначе выходим за пределы цикла.
Ввод A[i] (А[0])
i=i+1 (i=1)
Проверяем i<=9 (i<10 – так как целое), если да, то продолжаем цикл, иначе выходим за пределы цикла.
Ввод A[i] (А[1])
. . .
27) i=i+1 (i=10)
28) Проверяем i<=9 (i<10 – так как целое), если да, то продолжаем цикл, иначе выходим за пределы цикла.
29) КОНЕЦ




Слайд 28
Заполнение значений в массив
Заполним массив А из 10

Заполнение значений в массивЗаполним массив А из 10 элементов значениями от

элементов значениями от 0 до 9
Начало
i=0..9 step 1
Конец
A[i]=i
Начало
i=9..0 step

-1

Конец

A[i]=i

Слайд 29
Заполнение значений в массив
Заполним массив А из 10

Заполнение значений в массивЗаполним массив А из 10 элементов значениями от 5 до 14Началоi=0..9 step 1КонецA[i]=i+5

элементов значениями от 5 до 14
Начало
i=0..9 step 1
Конец
A[i]=i+5

Слайд 30
Заполнение значений в массив
Поместить в массив первые 10

Заполнение значений в массивПоместить в массив первые 10 членов арифметической прогрессииНачалоi=1..9

членов арифметической прогрессии
Начало
i=1..9 step 1
Конец
A[i]=A[i-1]+b
Ввод A[0]
Ввод b
Вводим a0 в

A[0]
Вводим b
Рассчитываем члены прогрессии с 1-ого по 9-ый
Каждый член прогрессии рассчитывается через предыдущий (Ai=Ai-1 + b)

Ai=Ai-1 + b

Слайд 31
Копирование значений в массив
Как скопировать массив A(5 элементов)

Копирование значений в массивКак скопировать массив A(5 элементов) в массив B(5 элементов)??A=Bпоэлементно

в массив B(5 элементов)??
A=B


поэлементно

Слайд 32 Мы не можем присваивать и копировать массивы одним

Мы не можем присваивать и копировать массивы одним действием!!!

действием!!!

Слайд 33
Копирование значений в массив
Как скопировать массив A(5 элементов)

Копирование значений в массивКак скопировать массив A(5 элементов) в массив B(5

в массив B(5 элементов)??
A=B


поэлементно
V
х
A0=B0, A1=B1, A2=B2 , A3=B3 ,

A4=B4









A

B

Слайд 34
Копирование значений в массив
Как скопировать массив A(5 элементов)

Копирование значений в массивКак скопировать массив A(5 элементов) в массив B(5

в массив B(5 элементов)??
ПОСЛЕДОВАТЕЛЬНО
А[0]=B[0]
A[1]=B[1]
A[2]=B[2]
A[3]=B[3]
A[4]=B[4]

Начинаем с нулевого элемента i=0, до

тех пор, пока не закончились элементы (i<5)
A[i]=B[i]
Переходим к следующему элементу (i=i+1)

Слайд 35 Начинаем с нулевого элемента i=0, до тех пор,

Начинаем с нулевого элемента i=0, до тех пор, пока не закончились элементы (i

пока не закончились элементы (i

значений в массив

Как скопировать массив A(5 элементов) в массив B(5 элементов)??


Начало

i < 5

i=0

i=i+1

Конец

нет

да

A[i]=B[i]

Слайд 36 Начинаем с нулевого элемента i=0, до тех пор,

Начинаем с нулевого элемента i=0, до тех пор, пока не закончились элементы (i

пока не закончились элементы (i

значений в массив

Как скопировать массив A(5 элементов) в массив B(5 элементов)??


Начало

i=0..4 step 1

Конец

A[i]=B[i]

Слайд 37 Массивы, работа с массивами
ЗАДАЧА: посчитать сумму элементов массива

Массивы, работа с массивамиЗАДАЧА: посчитать сумму элементов массива MAS размерностью 7

MAS размерностью 7 элементов
ИДЕЯ: имеется коробочка, куда набрасываем (добавляем)

элементы последовательно

3

1

2

1

5

7

4

0

1

3

1

2

1

5

7

4

3

2

3

1

2

1

5

7

4

4

3

3

1

2

1

5

7

4

6

4

3

1

2

1

5

7

4

7

И Т.Д.

  • Имя файла: teoreticheskie-osnovy-informatiki.pptx
  • Количество просмотров: 109
  • Количество скачиваний: 0
- Предыдущая Место традиций жизни современного человека (9 класс)
Следующая - Реклама на чековых лентах

Похожие презентации

Объекты и их свойства Объекты и их свойства 112
Графический интерфейс ОС Windows 2000 Графический интерфейс ОС Windows 2000 160
Классификация периферийных устройств Классификация периферийных устройств 84
Основы Web-дизайна Основы Web-дизайна 140
Бірөлшемді және екіөлшемді массивтер Бірөлшемді және екіөлшемді массивтер 127
Интернет. Интернет. 101
Творческий проект Мультзарядка презентация к уроку по информатике (подготовительная группа) Творческий проект Мультзарядка презентация к уроку по информатике (подготовительная группа) 121
Текстовый процессор Word Текстовый процессор Word 107
Локальные сети Локальные сети 102
Strings. Класс String в Java Strings. Класс String в Java 121
КЛАВИАТУРА КЛАВИАТУРА 111
Логические основы устройства компьютера. Сумматор двоичных чисел. Триггер Логические основы устройства компьютера. Сумматор двоичных чисел. Триггер 89
Представление о системе объектов Представление о системе объектов 91
Методическая разработка по информатике 7 класс на тему Текстовый редактор. Редактирование текста+ презентация Методическая разработка по информатике 7 класс на тему Текстовый редактор. Редактирование текста+ презентация 132
Информационные технологии в экономике Информационные технологии в экономике 86
Презентация по информатике на тему Основные компоненты ПК Презентация по информатике на тему Основные компоненты ПК 138
Основные устройства компьютера Основные устройства компьютера 108
Своя игра по информатике Своя игра по информатике 123
Классические архитектуры ИС. (Лекция 9) Классические архитектуры ИС. (Лекция 9) 127
Презентация - анализ дистанционных платформ Презентация - анализ дистанционных платформ 130
Технологии мультимедиа и восприятие ощущений. Общая физиология зрения Технологии мультимедиа и восприятие ощущений. Общая физиология зрения 108
Personal computer Personal computer 96
Искусственный интеллект Искусственный интеллект 240
Создание интерактивных презентаций Создание интерактивных презентаций 114
Этапы компьютерного моделирования Этапы компьютерного моделирования 92
Электронный образовательный ресурс Подготовка к ОГЭ по информатике и ИКТ. задание 2 Электронный образовательный ресурс Подготовка к ОГЭ по информатике и ИКТ. задание 2 111
Компьютерные вирусы. Антивирусные программы. Компьютерные вирусы. Антивирусные программы. 115
5 5 48
Информационные объекты Windows: файлы и папки Информационные объекты Windows: файлы и папки 90
Системный блок и системная плата Системный блок и системная плата 80