Дисциплина: Основы программирования
презентация урока для интерактивной доски

Слайд 1

Дисциплина: Основы программирования ТЕМЫ УРОКА: 1) Решение задач по теме: структурированный тип данных – запись. 2) Множественный тип данных. Операции над множествами. 3) Создание и заполнение внешнего файла.

Слайд 2

План урока 1) Повторение теоретического материала для работы с практическими заданиями. 2) Решение задач по новым темам. 3) Закрепление материала.

Слайд 3

Что называют структурой? Структура – некоторый составной тип данных, составленный из базовых скалярных. Данные структурированного типа состоят из данных других типов. Переменные этих типов могут в каждый момент времени иметь только одно значение. К данным структурированного типа относятся: Строки; Массивы; Множества; Записи; Файлы; Классы.

Слайд 4

Строка – это последовательность символов кодовой таблицы. Формат описания строкового типа: Type <имя типа> = string [ max длина строки]; Иначе: var <имя переменной, ... >: string [ max длина строки]; Форма записи структурированных типов. Массив – это упорядоченная индексированная совокупность однотипных элементов, имеющих общее имя. Формат описания типа статического массива: Type <имя типа> = А rr ау [<тип индексов>] of <тип элементов >; Формат описания типа динамического массива: Type <имя типа> = А rr ау of <тип элементов >; Формат описания типа многомерного динамического массива(например, дву­мерного) Type <имя типа> = А rr ау of А rr ау of <тип элементов >; Множества - это совокупность элементов, выбранных из пред­определенного набора значений. Формат, описания множественного типа: Type <имя типа> = Set of <тип элементов >;

Слайд 5

[1, 2, 3, 4] + [3, 4, 5, 6] => [1, 2, 3, 4, 5, 6] []+[‘ a’..’z ’]+[‘A’..’E’, ‘k’] => [‘A’..’E’, ‘ a’..’z ’] Операции над множествами. Пример: 1. Объединение двух множеств A и B A B

Слайд 6

[1, 2, 3, 4] * [3, 4, 5, 6] => [3, 4] [‘ a’..’z ’]*[‘A’..’E’, ‘k’] => [‘k’] Операции над множествами. Пример: 2. Пересечение двух множеств A и B A B

Слайд 7

1) [1, 2, 3, 4] - [3, 4, 5, 6] => [1, 2] [3, 4, 5, 6] - [1, 2, 3, 4] => [5, 6] 2) [‘ a’..’z ’]-[‘A’..’E’, ‘k’] => [‘ a’..’j ’, ‘ i ’..’z’] [‘A’..’E’, ‘k’] - [‘ a’..’z ’] => [‘A’..’E’] Операции над множествами. Пример: 3. Разность двух множеств A и B A B

Слайд 8

4 in [3, 4, 7, 9] –– true, 5 in [3, 4, 7, 9] –– false. Операции над множествами. Пример: 4. Операция вхождения определяет входит ли значение величины Х в множество А . x in А; Результат — логическая величина ( true или false )

Слайд 9

Запись – структурированный комбинированный тип данных, состоящий из фиксированного числа компонент (полей) разного типа. Различают фиксированные и вариантные записи. Фиксированная запись состоит из конечного числа полей, ее объявление имеет следующий формат: Формат описания типа Фиксированная запись : Type <имя типа> = record ; <имя поля­_1>: <Тип поля>; . . . <имя поля_ n >: <Тип поля>; end ; Вариантная запись также имеет конечное число по­лей и предоставляет возможность по-разному интерпретировать об­ласти памяти, занимаемые полями. Все варианты записи располагаются в одном месте памяти и позволяют обращаться к ним по различным именам. Формат объявления Вариантной записи: Type <имя типа> = record ; Case <Признак>: <Тип признака> of ; <вариант_1>: (<описание варианта_1>) . . . <вариант_ n >: (<описание варианта_ n >); end ;

Слайд 10

Файл представляет собой имеющую имя последовательность однотипных элементов, размещенных на внешнем устройстве, чаще всего, на диске. Файл имеет много общего с одномерным динамическим массивом, но размещает­ся не в оперативной, а во внешней памяти, и не требует предварительного указания размера. Для выполнения операций с конкретным файлом, размещенным на диске, в программе обычно используется так называемая Файловая переменная (логический файл ). Файловая переменная после ее описания связывается с некоторым файлом, в результате чего операции, выполняемые над ней, при­водят к соответствующим изменениям в этом файле. После завершения всех операций связь между файловой переменной и файлом разрывается. Теперь файловую переменную можно связать с другим файлом этого же типа. В зависимости от типа элементов различают текстовые, типизированные и нетипизированные файлы . Текстовый файл содержит строки символов пе­ременной длины, типизированный файл составляют элементы указанного типа (кроме файлового), в нетипизированном файле находятся элементы, тип которых не указан. Описание файловой переменной, предназначенной для работы с файлом, должно соответствовать типу элементов файла. Пример . var f1: TextFile ; f2: File of integer; f3: File of real; f4: File; здесь переменная f1 предназначена для работы с тек­стовыми файлами, переменные f2 и f3 – с типизированными файлами, со­держащими целые и вещественные числа, соответственно, а переменная f4 – с не типизированными файлами.

Слайд 11

ПРАКТИЧЕСКИЕ ЗАДАНИЯ: Задача: № 1 Подсчитать количество слов во введенной пользователем строке. Описание переменных : str - строка; i - счетчик; count - подсчет количества слов. Алгоритм решения задачи: 1) Измеряем длину введенной пользователем строки. 2) Если длина не нулевая, то это значит, что есть хотя бы одно слово. 3) Перебираем каждый символ строки. 4) Если очередной символ является пробелом, то увеличиваем счетчик слов. Программа на языке Паскаль:

Слайд 12

№2 Подсчитать количество слов в строке и вывести длину каждого слова.

Слайд 13

Задача: Предоставить в виде информационной структуры Анкетные данные о студенте техникума. Алгоритм программы на структурированный тип- Запись:

Слайд 14

Формулировка задачи: Рассматривается массив символьных строк, состоящий не более чем из 10 строк. Длина строки не более 40. Прочитать массив и распечатать его. Для каждой строки массива построить множество из символов этой строки. Напечатать символы того множества, которое окажется подмножеством всех остальных множеств, и порядковый номер множества. Если таких множеств найдется несколько, то напечатать первое по порядку. Если такого множества не найдется, то напечатать сообщение "Такого множества нет." . 1 часть программы

Слайд 15

2 часть

Слайд 16

Результат

Слайд 17

П римеры задач для самостоятельного решения 1) Дан текст на русском языке. Определить, каких букв больше –гласных или согласных. (на множества) 2) Дан текст. Удалить — в нем повторяющиеся символы.(на множества) 3) Из ведомости 3-х студентов с их оценками ( порядковый номер, Ф.И.О. и три оценки) определить количество отличников и средний бал каждого студента. (на записи)

Слайд 18

Спасибо за внимание!