8.3. Жіктеу және мұрагерлік
7-ші мысал. Геометриялық объектілердің жіктеу графын жасау.
-
|
|
1.24-сурет
|
|
|
Геометриялық объект
|
|
|
Сызық
|
|
|
Көлемді дене
|
|
Жазық фигура
|
|
|
Түзу
|
Сынық
|
|
Шар
|
|
|
Шеңбер
|
|
Тапеция
|
|
|
Қисық
|
|
|
Конус
|
|
Эллипс
|
Параллелограм
|
Призма
|
|
|
|
|
|
Тік төртбұрыш
|
Ромб
|
Пирамида
|
Квадрат
Шешімі. Геометриялық объектілер арасынан сызықтар, жазық фигуралар және көлемді денелер деп бөліп алуға болады. Өз кезегінде,
сызықтар түзу, қисық және сынық деп бөлінеді. Жазық фигуралар арасынан – шеңберлер, эллипстер, параллелограммдар және трапециялар т.с.с.
Бұл жағдайда жіктеудің толық еместігін айта кету керек. Мысалы, бәрі басталатын, алғашқы геометриялық объект – нүктенің жоқтығы. Келтірілген жіктеудің ағаш еместігіне көңіл аударайық. Себебі, «квадрат» объектісінің қатарынан екі атасы – тіктөртбұрыш және ромб болып тұр. Кез келген квадратта тіктөртбұрыштың барлық қасиеттері бар, сонымен қатар ромбтың да барлық қасиеттеріне ие.
Творчестволық есептер және жобалар № 1
Өзіңіздің таныстарыңызды (20 адамнан кем емес) танитын себебі бойынша жіктеңіз (топтастарыңыз, бір ауланың балалары, бір ауылдан, бір команданың ойыншылары т. с. с.). Нәтежесін граф түрінде көрсетіңіз. Шыққан граф ағаш па? Қатарынан бірнеше топқа жатқан адамдар бар ма?
№ 2
Ағымды аптаның телебағдарламасынан сізге қызықты дегендерін (20 дан кем емес) хабарды таңдаңыз. Оларды жіктеңіз:
датасы бойынша;
телеарна бойынша;
категория бойынша (көркем фильмдер, мультфильмдер, спорт хабарлары және т. б.).
Нәтежесін граф түрінде көрсетіңіз. Шыққан граф ағаш па? Қатарынан бірнеше топқа жатқан хабарлар бар ма?
№ З
Өзіңізге белгілі кітаптарды жіктеңіз (20 кем емес):
жанр бойынша (оқулықтар, шытырман оқиғалар, анықтамалар және т. б.);
шығарылған уақыты бойынша (бір топқа бір уақыт аралығында шығарылған кітаптарды біріктіруге болады);
шығарылған жылы бойынша.
Нәтежесін граф түрінде көрсетіңіз. Шыққан граф ағаш па? Қатарынан бірнеше топқа жатқан кітаптар бар ма?
№ 4
Әкеңіз жағынан ата-тегіңізді граф түрінде көрсетіңіз; Шешеңіз жағынан ата-тегіңізді граф түрінде көрсетіңіз;
Блок-схемалар Блок-схемалар есептің шешу барысын, орындалу үрдісін
көрсететін граф мысалы болып табылады. Төбелері жеке әрекеттерді
белгілейді, доғалар әрекеттердің орындалу тізбегінің тәртібін нұсқайды.
Мысалы, төменде есептеу алгоритмінің блок-схемасы берілген.
Кірісінде – кез келген бүтін сан, шығысында – есептелген нәтиже.
Схеманың шығысында қандай мән болады, егер кірісіне мына сандар берілсе:
а) 3 саны;
б) 1 саны;
в) 25 саны.
-
|
|
>10
|
иә
|
|
Кіру
|
+7
|
:2
|
+2
|
|
|
жоқ
|
-3
|
Шығыс
|
|
|
|
2-Тарау. Аппараттық жасақтама
1. ЭЕМ архитектурасы Жоспар
1.1. Джон фон Нейман принциптері.
1.2. Есептуіш машинаның архитектурасы.
1.3. Дербес компьютердің ашық архитектурасы.
1.1. Джон фон Нейман принциптері
Ақпарат теориясын жасаған – Клод Шеннон, алгоритмдер және программалар теориясын құрған математик– Алан Тьюринг және есептеу құрылғыларының конструкциясының авторы – Джон фон Нейман, шын мәнінде компьютерлік ғылымның негізін қалаушылары деп есептеледі.
Есептеу машинасының архитектурасы туралы ілімнің негізін қалаған американдық математик Джон фон Нейман1 болған. Ол 1946 жылы «Предварительное рассмотрение логической конструкции электронно-вычислительного устройства» деген классикалық мақаласында, есептеу машинасының құру принциптерін баяндаған.
Джона фон Неймананың сол мақаласының орысша түпнұсқа мәтінінен үзінді келтірейік:
"Очевидно, что машина должна быть способна запоминать некоторым образом не только цифровую информацию, необходимую для данного вычисления..., но также и команды, управляющие программой, которая должна производить вычисления над этими числовыми данными. В специализированной вычислительной машине эти команды являются неотъемлемой частью устройства и составляют часть его конструкции. В универсальной машине должна быть возможность отдать приказ устройству произвести вообще любое вычисление... Следовательно, в машине должен быть некоторый орган, способный хранить эти приказы программы. Кроме того, должно быть устройство, которое может понимать эти команды и управлять их выполнением". "Выше мы в принципе указали на два различных вида памяти — память чисел и память приказов. Если, однако, приказы машине свести к числовому коду..., то орган памяти можно использовать для хранения как чисел, так и приказов". "Если память для приказов является просто органом памяти, то должен существовать еще орган, который может автоматически выполнять приказы, хранящиеся в памяти. Мы будем называть этот орган управлением"."Поскольку наше устройство
Достарыңызбен бөлісу: |
