Что такое 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
  • Количество просмотров: 130
  • Количество скачиваний: 0
- Предыдущая Место традиций жизни современного человека (9 класс)
Следующая - Реклама на чековых лентах

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

Алгоритм как модель деятельности Алгоритм как модель деятельности 121
Безопасная работа в социальных сетях: общение, публикация материалов. Безопасная работа в социальных сетях: общение, публикация материалов. 150
Понятие об операционной системе (ОС) Понятие об операционной системе (ОС) 114
АРХИВАТОРЫ АРХИВАТОРЫ 224
Презентация по ИКТ на тему Электронная почта и другие сервисы сетей (9 класс) Презентация по ИКТ на тему Электронная почта и другие сервисы сетей (9 класс) 166
Компьютерные словари и системы компьютерного перевода текста Компьютерные словари и системы компьютерного перевода текста 143
Сказка о том, откуда возникла наука Информатика Сказка о том, откуда возникла наука Информатика 130
Мобильная связь Мобильная связь 176
Создание сайта Создание сайта 111
Устройство компьютера Устройство компьютера 104
Электронные таблицы. Построение диаграмм и графиков Электронные таблицы. Построение диаграмм и графиков 142
Графический интерфейс ОС и приложений Графический интерфейс ОС и приложений 215
Презентация Информатика алғырлары (6-7 сыныптар) Презентация Информатика алғырлары (6-7 сыныптар) 144
Выполнение работ по профессии Оператор электронно-вычислительных и вычислительных машин Выполнение работ по профессии Оператор электронно-вычислительных и вычислительных машин 111
Презентация проектная работа на тему Вирусы антивирусы Презентация проектная работа на тему Вирусы антивирусы 134
Защита информации от несанкционированного доступа Защита информации от несанкционированного доступа 153
Интернет как глобальная информационная система Интернет как глобальная информационная система 105
Стандартные программы Windows Стандартные программы Windows 140
Компьютерные вирусы Компьютерные вирусы 113
Презентация презентация к уроку по информатике (подготовительная группа) Презентация презентация к уроку по информатике (подготовительная группа) 139
Диалоги средствами HTML и JavaScript Диалоги средствами HTML и JavaScript 120
История вычислительной техники История вычислительной техники 174
Определение алгоритма Определение алгоритма 146
Интернет и мобильная связь Интернет и мобильная связь 140
Презентация по информатике на тему Интернетті пайдалану барысында қандай қауіп бар? Презентация по информатике на тему Интернетті пайдалану барысында қандай қауіп бар? 332
Мультимедийные технологии на уроках: создаем идеальную презентацию в POWERPOINT Мультимедийные технологии на уроках: создаем идеальную презентацию в POWERPOINT 99
Кибернетика Кибернетика 119
Тест по теме PowerPoint Тест по теме PowerPoint 140
Защита информации Защита информации 229
Создание презентаций в Microsoft Power Point Создание презентаций в Microsoft Power Point 125