Урок по курсу «Основы информатики и вычислительной техники»



Скачать 83.96 Kb.
Дата23.12.2012
Размер83.96 Kb.
ТипУрок
Муниципальное общеобразовательное учреждение средняя общеобразовательная школа с углублённым изучением отдельных предметов № 10 г.о. Тольятти

Урок по курсу «Основы информатики и вычислительной техники»

(11 класс)

Тема: Множества. Лабораторная работа.

Разработчик: преподаватель информатики МОУ школы № 10
Соколова Елена Владимировна

Урок информатики (11 класс)
Урок разработан и проведён Соколовой Е.В. – учителем информатики МОУ школы № 10
Тема: Множества. Лабораторная работа.
Цель:

  • познакомить учащихся с новым структуриро­ванным типом данных;

  • показать практическое использова­ние этого типа данных при решении задач.

Ход урока:

  1. Орг. момент.

  2. Новый материал.

  3. Лабораторная работа.

  4. Домашнее задание.

  5. Подведение итогов.

1. Урок начинаем с объяснения цели урока.

Затем переходим к изложению теоретического мате­риала:

2.

— Мы с вами уже познакомились со строковыми ве­личинами и массивами. И те, и другие являются ограниченными и упорядоченными наборами данных. Множест­ва тоже ограниченные, но в отличие от них — неупорядо­ченные наборы, расположение элементов в которых не иг­рает роли. При записи элементы множества заключаются в прямоугольные скобки.

Множества можно описать в разделе описания типов:

type имя множества = set of тип элементов;

var идентификатор переменной : имя множества;

или же в разделе переменных:

var идентификатор переменной : set of имя типа эле­ментов;

Тип элементов задается диапазоном или перечислени­ем идентификаторов (в последнем случае обязательны круглые скобки), например:

type den = set of 1..5;

этим мы определили множество с именем den, значе­ниями которого могут быть наборы целых чисел в диапазоне, от 1 до 5: [], [1], [2], [3], [4], [5], [1,2], [2,3], [1,3], [2,3] ,[1,2,3], [1,2,3,4,5] и другие сочетания (в данном слу­чае упорядоченные по возрастанию) . Для экономии вре­мени можно взять меньший диапазон значений.

var a: den;oпиcaнa переменная типа множества den.

Описание в разделе переменных может выглядеть так:

var s : set of 'А’…'В’;

Описана переменная s как множество, значениями ко­торого могут быть: [], ['А'],['В'] и ['А', 'В'].

Или

var kinder : set of (inna,ivan);

Описана переменная kinder как множество, значения­ми которого могут быть: [], [inna],[ivan] и [inna, ivan].

Множество можно описать в разделе констант:

const p=[3,7,9]; (простая константа)

типизированная константа так: cons m: set=[‘a’..'z'];

или так: const mnO: set of char =['a'..
'z'];

Все элементы множества должны иметь одинаковый тип (char, boolean, ограниченный, перечисляемый). Эле­ментами множества могут быть выражения. Число эле­ментов множества называют мощностью множества (чис­ло элементов до 255, поэтому в описании множества нель­зя указать типы integer и real). Порядок следования эле­ментов и способ их записи не играет роли: одинаковы множества [1,2,3], [3,2,1], [3,1,2], [1+2,1,2], [1..3], [3,3,3,1,2,3], но, если множество обозначается как диапа­зон, важно, чтобы начальный элемент был меньше, чем конечный, иначе множество будет считаться пустым. На­пример, ['z'..'a'] - пустое множество.

[] — также пустое множество.

Затем объясняем, что, при работе с множествами мож­но использовать следующие правила или операции:

* - пересечение множеств; с:=а*b, где а и b - переменные типа множество.

+ - объединение множеств; с:= а+b;

- - разность множеств; с:=а-b;

=, <>, >=, <= - проверки на равенство, неравенство и т.д.

а>b и т.д.

in — проверка на принадлежность; d in a.

3.

Следующим этапом урока является лабораторная рабо­та с программой, иллюстрирующей использование мно­жеств и операции с ними.

После инструктажа по технике безопасности предлагаем учащимся загрузить программу:

program mnojest;

label 1;

type mn=set of char;

var ml, m2, m3, m4:mn; a,b,m:integer; c:char; u:boolean; bs:string[5];

begin

l:ClrScr; GotoXY(10,4);

Writeln('Bы работаете с программой демонстрации операций с множествами');

Writeln;

Writeln(‘Создадим два множества, в каждом из кото­рых по 5-10 символов:’);

ml:=[];

m2:=[];

mЗ:=[];

m4:=[‘д’;’Д’,’l’,’L’]; Writeln;

Write(' Введите мощность (число элементов) множе­ства ml:');

repeat

GotoXY(55,8);

ClrEol;

Readln(bs);

val(bs,b,a);

until (a=0) and ((b>l) and (b<20));

Writeln(' При вводе элементов множества клавишу Enter использовать не надо');

Write(' Вводите множество ml из ',b,' символов:');

for m:=l to b do

begin

repeat c:=ReadKey; until c<>#13; write(c,' ');

end;

Writeln; Writeln;

Write(' Введите мощность (число элементов) множе­ства m2: ');.

repeat

GotoXY(55,12);

ClrEol;

Readln(bs);

val(bs,b,a);

until (a=0) and ((b>l) and (b<20));

Write(' Вводите множество m2 из ',b,' символов: ');

for m:=l to b do

begin

repeat c:=ReadKey;

until c<>#13;

Write(c,' ');

m2:=m2+[c];

end;

GotoXY(8,18);

Writeln('Выполните возможные операции с множест­вами,');

Write(' затем нажмите любую клавишу');

Readkey;

ClrScr;

GotoXY(l,2);

Write(' Множество ml: [');

for c:=chr(0) to chr(255) do if с in ml then Write(c,' ');

Writein(‘]');

Write(' Множество m2: [');

for.c:=chr(0) to chr(255) do if с in m2 then Write(c,'');

Writeln(']');

Writeln(‘ Повторяющиеся элементы удалены.'); ' Writeln; Writeln;

Writeln(‘ Операции е множествами, ml и m2:'); Writeln;

Writeln(' Операция Результат');

Writeln;

Write(' Пересечение множеств: ml * m2 ['); m3:=ml*m2;

for c:=chr(0) to chr(255) do

if с in m3 then Write(c,'');

Writeln(‘]’);

Write(' Объединение множеств: ml + m2 [');

ni3:=ml+m2;

for c:=chr(0) to chr(255) do

if с in m3 then Write(c,'');

Writeln (]');

Write(' Разность множеств: ml- m2 [');

m3:=ml-m2;

for c:=chr(0) to chr(255) do if с in m3 then Write(c,'');

Write!n(T);

Write(' Разность множеств: m2 - ml [');

m3:=m2-ml;

for c:=chr(0) to chr(255) do

if с in m3 then Write(c,''); . Writeln(‘]’);

Write(' Проверка эквивалентности: ml = m2 ');

u:=(ml=m2); Writeln(u);

Write(' Проверка неэквивалентности: ml<>m2 ');

u:=(ml<>m2); Writeln(u);

Write(' Проверка вхождения: ml .<— m2 ');

u:=(ml<=m2); Writeln(u);

Write(' Проверка вхождения: ml >= m2 ');

u:=(ml >= m2);

Writeln(u);

Writeln;

Write(' Введите какой-либо символ:');

c:=ReadKey;

Write(c); .

Writeln;

Write(' Проверка вхождения: ',с,' in ml ');

u:=c in ml;

Writeln(u);

Write(' Проверка вхождения: ',c,' in m2 ');

u:=c in m2;

Writeln(u);

Writeln;

Writeln;

Write(' Еще будете работать с программой? (д/н)');

c:=ReadKey;

if с in m4 then Goto 1;

end.

После загрузки предлагаем им познакомиться с описа­нием программы, но не заостряем внимание на самой структуре, так как нас интересует работа операций.

Предлагаем учащимся запустить программу и в даль­нейшем следовать указаниям программы.

После выполнения этой работы предлагаем учащимся выполнить еще одну работу, предварительно объяснив им условие задачи:

Задано множество целых положительных чисел от 1 до п. Создать из элементов этого множества такие подмножества, элементы которых удовлетворяют сле­дующим условиям:

  1. элементы подмножества не больше 10;

  2. элементы подмножества кратны 8;

3. элементы подмножества не кратны 3 и 6.

Вывод элементов множества организуем с помощью подпрограммы.

Program mnoj;

Const n= 100;

Type mnog=set of 1 ..n;

Var mnl,mn2,mn3:mnog;k:integer;

procedure pechat (z:mnog); {процедура печати подмно­жеств}

var I:integer;

begin

for i:=l to n do

if I in z then write (I:4);

writeln;

end;

begin

{задание начальных значений подмножеств (пустые)}

mn 1 :=[] ; mn2:=[] ;mn3 := [];

for k:=l to n do

begin {создание подмножеств}

if k<10 then mn1:=mnl+[k];

if k mod 8=0 then mn2:= mn2+[k];

if (k mod 3 <>0) and (k mod 6<>0) then mn3:=mh3+[k];

{печать полученных подмножеств}

writeln('подмножество чисел, не больших 10');

pechat(mnl);

writeln('подмножество чисел, кратных 8');

pechat(mn2);

writeln (‘подмножество чисел, не кратных 3 и 6');

pechat(mn3);

repeat until keypressed;

end.

Во время выполнения работы учащимися учитель сле­дит за ходом работы, помогает в случае затруднений, вы­ясняет степень усвоения материала учащимися, задавая во­просы по изученному материалу и оценивая учащихся.


  1. Домашнее задание: Найти сумму мест, на которых в слове Х стоят глухие согласные буквы.

  2. Подведение итогов.

Похожие:

Урок по курсу «Основы информатики и вычислительной техники» iconКонспект лекций по курсу "Микропроцессоры и микро-эвм в Персональной электронике" для студентов специальности 2008
В последнее десятилетие наметилась четкая тенденция повышения роли вычислительной техники во всей жизни современного человека. Недаром...
Урок по курсу «Основы информатики и вычислительной техники» iconПрограмма дисциплины по кафедре Вычислительной техники Теория автоматов Утверждена научно-методическим советом университета для направлений подготовки (специальностей) в области «Информатики и вычислительной техники»
Охватывает 2 основные темы: Логические основы ца
Урок по курсу «Основы информатики и вычислительной техники» iconУрок по информатике в 8 классе. Тема урока: Предмет информатики. Цели урока: дать первое представление о предмете информатики как науки
...
Урок по курсу «Основы информатики и вычислительной техники» iconКалендарно-тематическое планирование курса: "Основы информатики и вычислительной техники"
На изучение курса информатики по указанной программе отводится 68 часов, из них : 1 час теории
Урок по курсу «Основы информатики и вычислительной техники» iconРабочая программа учебной дисциплины «Современные проблемы информатики и вычислительной техники»
Одной из мировоззренческих проблем информатики является проблема сущности информации, для введения в нее нужно знать основы теории...
Урок по курсу «Основы информатики и вычислительной техники» iconПояснительная записка За истекшие годы с момента введения в школу общеобразовательного курса «Основы информатики и вычислительной техники»

Урок по курсу «Основы информатики и вычислительной техники» iconКонкурс игра «знаток информатики»
Внеклассное мероприятие предметной недели информатики и вычислительной техники в режиме сетевого взаимодействия
Урок по курсу «Основы информатики и вычислительной техники» iconЛекция №2 По дисциплине Компьютерные технологии в экономической науке и образовании
Цель занятия: дать систематизированные основы научных знаний по месту аппаратного обеспечения ЭВМ в структуре информатики, истории...
Урок по курсу «Основы информатики и вычислительной техники» iconДоклад по дисциплине «Современные проблемы информатики и вычислительной техники»

Урок по курсу «Основы информатики и вычислительной техники» iconДоклад по дисциплине «Современные проблемы информатики и вычислительной техники»

Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org