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

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

Анализ образовательного сайта Анализ образовательного сайта 160
Представление информации в различных системах счисления Представление информации в различных системах счисления 165
Общие представления о языке HTML Общие представления о языке HTML 192
Техника безопасности на уроках информатики Техника безопасности на уроках информатики 95
Обучающая игра Нажми на мышку презентация к занятию по информатике (младшая группа) по теме Обучающая игра Нажми на мышку презентация к занятию по информатике (младшая группа) по теме 121
Компьютерные вирусы и антивирусные программы . Компьютерные вирусы и антивирусные программы . 148
Геоинформационные системы Геоинформационные системы 122
Моделирование и формализация Моделирование и формализация 226
Лекция 3. Операционная платформа. Определения и классификация Лекция 3. Операционная платформа. Определения и классификация 116
Оператор If (C#) Оператор If (C#) 123
Выбор научного руководителя Выбор научного руководителя 129
Безопасная работа в социальных сетях: общение, публикация материалов Безопасная работа в социальных сетях: общение, публикация материалов 121
Защита информации в интернете Защита информации в интернете 140
Презентация Космос открывает тайны Презентация Космос открывает тайны 154
Как сделать кроссворд Как сделать кроссворд 125
Администрирование информационных систем Администрирование информационных систем 150
Курс Введение в язык SQL (Использование SQL-запросов в ASP технологиях) Курс Введение в язык SQL (Использование SQL-запросов в ASP технологиях) 149
Страница 6 р на сайте школы Страница 6 р на сайте школы 111
Презентация Части суток презентация к уроку по информатике (старшая группа) Презентация Части суток презентация к уроку по информатике (старшая группа) 148
Современные процессоры Intel и AMD Современные процессоры Intel и AMD 139
Тізім.Есепті С++ тілінде шығару программасы Тізім.Есепті С++ тілінде шығару программасы 151
MS Excel MS Excel 109
Транзакции. Механизм блокировок. Виды блокировок. Проблемы применения Транзакции. Механизм блокировок. Виды блокировок. Проблемы применения 116
Авторские системы мультимедиа Авторские системы мультимедиа 117
Презентация по информатике на тему Математические функции Презентация по информатике на тему Математические функции 160
Азбука юного пользователя компьютера Азбука юного пользователя компьютера 120
Создание макросов на языке VBA Создание макросов на языке VBA 174
Алгоритмы сортировки массивов Алгоритмы сортировки массивов 155
Внутренние и периферийные устройства компьютера Внутренние и периферийные устройства компьютера 139
Политика и программа информационной безопасности Политика и программа информационной безопасности 133