кезектелу үшін жинақтағы карточкалардың бастапқы ораналасуы қандай
болуы керек?
58. Дене қалпы M x N өлшемді А матрицасымен берілген. Матрица
элементтері – натурал сандар. А ( i,j ) элементі астыңғы негізіне қатысты 1x1
өлшемді көлденең квадратты ауданның биіктігіне сәйкес келеді.
Ағып кетпеген судың көлемін табыңыз, егер
а) дене суға толығымен түседі, сосын көтеріледі;
б) (i0,j0) позициясына судың V көлемі құйылады..
59. N*M өлшемді матрица қандай да бір лабиринтті анықтайды.
Матрицада 1 элементі қабырғаны білдіреді, ал 0 бос орынды анықтайды.
Матрицаның бірінші жолында негізінде нөлдік элементтер болатын x(i)
кірістері, ал соңғысында y(i) шығыстары анықталады, i=1,..,k.
Мынаны анықтау керек,
а) әрбір бос орынды тек қана бір рет өтетіндей x(i) кірісінен y(i)
шығысына дейін k адамды өткізу керек, i=1,..,k. Бұл мүмкін бе?
б) сол сияқты, бірақ адамды кез келген шығыстан шығаруға болады.
Ескерту: лабиринттегі қозғалысты тек қана тік және көлденең жасауға
болады.
60. N шенеуніктен құралған министрлік бар, мұндағы N натурал сан.
Әрбір шенеунікте өзінің қоластындағылар болса, сондай-ақ бастықтары бар.
Ескере кетейік, мынадай ережелер бар: менің қол астымда жұмыс істеушілер,
олар тек қана менің қоластымдағылар, сол сияқты бастықтар да, менің
бастығымның бастықтары – олар менің бастықтарым, менің бастығым ол
менің қоластымдағы адам емес, әрбір шенеунікте тікелей бастық біреуден
көп емес.
Лицензия алу үшін барлық шенеуніктердің бастығының – 1
шенеуніктің қолы керек. Мұндағы мәселенің қиындығы, әрбір шенеунік,
жалпы
айтқанда, «виза»
сұрауы
мүмкін,
яғни
кейбір
өзінің
қоластындағыларының қолдарын және пара сұрауы мүмкін – белгілі бір
долларлар санын. Әрбір шенеунікке «визалардың» жиынтығы мен оның
әрқайсысына сәйкес келетін пара жиынынан тұратын бос емес тізім белгілі.
Бос тізім дегеніміз, шенеунік бұл жағдайда ешқандай виза сұрамайды деген
сөз. Шенеунік өз қолын тек қана «визалар» жиынтығының біреуінің барлық
қолдары болса және оған сәйкес пара төленген жағдайда ғана қояды.
Лицензия мен оның құны үшін төленген паралардың мүмкін ретін
анықтап, минималды сомасын шығару керек.
N<100. Әрбір шенеунік үшін жинау саны 15-тен аспайды.
1.9 Қолданылған негізгі әдебиеттердің тізімі
1. Костин А.В., Шаньгин В.Ф. Организация и обработка структур
данных в вычислительных системах. – М. Высш. шк., 1987.
2. Вирт Н. Алгоритмы и структуры данных.- М.: Мир, 1988.
3. Вирт Н. Алгоритмы+ структуры данных= программы.-М.: Мир, 1985.
4. Ленгстайм Й., Огенстайм М., Тененбаум А. Структуры данных для
персональных ЭВМ.- М.: Мир,1989.
5. Флорес И. Структуры и управление данными.- М.: Финансы и
статистика,1982.
6. Стоун Г. С., Сиворек Д. П. Введение в организацию ЭВМ и
структуры данных. – М.: Машиностроение, 1980.
7. Бауэр Ф. Л., Гооз Г. Информатика. Вводный курс. В двух частях.-
М.: Мир, 1990.
8. Яворский В. В., Богушевская А. А. Структуры данных и алгоритмы
их обработки.- Қарағанды ҚарМТУ, 2004.- 150б.
1.10 Қосымша әдебиеттердің тізімі
9. М. Сибуя ,Т. Ямамото Алгоритмы обработки данных.- Москва,
Мир,1986.
10. Богушевская А. А. Структуры данных и методы доступа.
Электронды оқулық.- ҚарМТУ, 2004.
1.11 Студенттердің білімін бағалау критерийлері
Пән бойынша курстык жоба бағасы аралық бақылау (60% дейін) және
қорытынды аттестаттау (курстык жоба) (40% дейін) бойынша үлгерімнің ең
жоғары көрсеткіштерінің сомасы ретінде анықталады және кестемен сәйкес
100% дейін мәнді құрайды.
Әріп жүйесі бойынша баға
Ұпайлар %-дық құрамы
Дәстүрлі жүйе бойынша баға
А цифрлік сәйкестік
4,0
95-100
А-
3,67
90-94
Өте жақсы
В+
3,33
85-89
В
3,0
80-84
В-
2,67
75-89
Жақсы
С+
2,33
70-74
С
2,0
65-69
С-
1,67
60-64
D+
1,33
55-59
D
1,0
50-54
Қанағаттанарлық
F
0
0-49
Қанағаттанарлықсыз
Шектік тексеру оқудың 5-ші, 10-шы, 15-ші апталарында жүргізіледі
және бақылаудың келесі түрлеріне байланысты қойылады:
Оқудың академиялық периоды, апталар
Бақылау
түрі
%-
дық
мазм
ұны
1 2 3 4 5 6 7 8 9 10 11 12 13 14
15 Барлығы
,
%
Дәрістерге
қатысу
1,5 * * * * * * * * * * * * * * * 22,5
Зертханалық
жұмыстар
2,5 * * * *
* 12,5
Практ.
сабақтарға
қатысу
1 * * * * * * * * 8
Дәріс
бойынша
СӨЖ-ге
бақылау
жұмыстары
0,5 * * * * * * * * * * * * * * * 7,5
Практ. жұмыс
б-ша СӨЖ-ге
бақылау
жұмыстары
0,5 * * * * * * * * * * * * * * * 7,5
Практ.жұмысқ
а жазбаша бақ.
0,5 * * * * * * * 3,5
СОӨЖ
тақырыптарға
жаттығулар
0,5 * * * * * * * * * * * * * * * 7,5
Теориялық
модуль
6.2 * * * * * 31
Барлығы
100
1.12 Саясат және процедуралар
«Деректерді өңдеу құрылымыдары мен әдістері» пәнін оқып үйренуде
келесі ережелерді қатаң сақтауды өтінемін:
1.
Сабаққа кешігіп келмеу.
2.
Маңызды себепсіз сабақты босатпау, ауырып қалған
жағдайда анықтама қағазын көрсетуді сұраймын, басқа жағдайларда –
түсіндірме хатты көрсету.
3.
Тапсырмалардың орындалуы мен тапсыру уақытының
графигін сақтау.
4.
Оқу процесіне белсенді қатысу.
5.
Шыдамды, ашық, және мұғалімдер мен курстастарына
жақсы қарым-қатынаста болу.
1.13 Пәннің оқу-әдістемелік қамтамасыз етілуі
Даналар саны
Автордың аты-
жөні
Оқу-әідстемелік
әдебиеттің аты
Баспа, баспа
жылы
кітапхана
да
кафедрада
Негізгі әдебиет
Яворский В. В.
Богушевская
А. А.
«Структуры данных
и алгоритмы их
обработки»,
оқу
құралы.
ҚарМТУ, 2004
50
Богушевская
А.А.
“Структуры данных
и методы доступа к
данным”
курсы
бойынша
электронды оқулық.
2005 ж. жасалған
Сертификат №195
15.11.05
Әр студентке
Богушевская
А.А.
“
Структуры
и
методы обработки
данных ” курсы
бойынша
зертханалық
жұмыстарға
әдістемелік
көрсетулер.
2005 ж. АТФ
методбюросымен
бек. №6 хаттама
Әр студентке
Богушевская
А.А.
“ Структуры и
методы обработки
данных ” курсы
бойынша дәрістер
конспектісі
электронды түрде.
Әр студентке
Достарыңызбен бөлісу: |
