Тақырыбы: Массивті сұрыптау алгоритмінің таралымы

Тапсырмалар:

1. a₁, a₂, …, a_n, массивінің шамасы бойынша k- ші элементінің a₁, a₂, …, a_n, мәндерін іздеу алгоритмі тек қана шамасы бойынша к-сі элементті емес, қосымша 1-ші, 2-ші, ..., (k— 1)-ші элементтерін реттелмеген түрде болса да табуға мүмкіндік беретінін байқау қиын емес. Осыған сүйене отырып, келесі есепті орындау: а₁, ..., a _{2т+ 1} массивінде шамасы бойынша (т+ 1)-ші элементті (бұл а₁, ..., a _{2т+ 1} массивінің медианасы) және т бірінші мәндері бар элементтер тобын табу.

2. Алдыңғы Дәрісларда қалыптастырылған сұрыптаудың барлық алгоритмдерін қарау, және олардың әрқайсысының кемшіліктері мен жетістіктерін көрсету.

3. а, b, с, d, e бес қос-қостан түрлі бүтін сандар берілген. Оларды өсуі бойынша бұл үшін жетіден артық емес салыстыруларды пайдалана отырып, реттеу.

4. а₁, ..., а_п нақты сандары берілген. j₁, j₂, . . . , j_n сияқты қос-қостан түрлі сандар алу, l j_k п, k=1, ..., п және а_j1 … а_jn.

әдебиет:

1.Негізгі – 3, 5, 9-12

2. Қосымша - 4

№29 жұмыс

Тақырыбы: Файлдық тип. Тексттік файлдар.

Тапсырмалар:

Төмендегі сұрақтарға жазбаша жауап бер:

1. Файлдық тип.

Турбо Паскалде қандай файл түрлері бар?

Файлдарға қандай амалдар қолдануға болады?

Файл ашу.

Файл жабу.

Енгізу/шығару деген не? Файлдың ағымдағы позициясы деген не?

Мәтіндік файл деген не? Ерекшеліктері.

f мәтіндік файлы берілген. f файлындағы жолды g файлына төңкерілген күйде жаз. g файлындағы жол:

а) f файлындағы жолмен реті сәйкес келу тиіс;

б) берілген файлдағы жолға реті қарама-қарсы болуы тиіс;

әдебиет:

1.Негізгі – 3, 5, 9-12

2. Қосымша - 4

Әдістемелік нұсқау:

Тапсырмалар 3(а):

program L;

var

S: string;

C: Char;

F, G: Text;

FileName: string[80];

K, L, N: Byte;

begin

Write('Кіру файлының атын енгіз:'); ReadLn(FileName);

Assign(F, FileName); Reset(F);

Write('Шығу файлының атын енгіз:'); ReadLn(FileName);

Assign(G, FileName); Rewrite(G);

while not Eof(F) do

begin

ReadLn(F, S); {жолды оқу}

N := Length(S); L := N;

for K := 1 to N div 2 do

begin

C := S[K]; S[K] := S[L]; S[L] := C;

L := L - 1

end;

WriteLn(G, S)

end;

Close(G)

end.

№30 жұмыс

Тақырыбы: Файлмен жұмыс

Тапсырмалар:

Төмендегі сұрақтарға жауап бер:

Типтік файл деген не? Мәтіндік файлдан айырмашылығы?

Типтік емес файл деген не? Типтік файлдан айырмашылығы?

Файл деп нені түсінеміз?

Файлды ашу, жабу үшін қандай операторлар пайдаланылады?

Логикалық файл дегеніміз не?

Физикалық файл дегеніміз не?

Логикалық файл мен физикалық файл қалай байланыстырылады?

Паскаль тілінде файл қалай құрылады?

Студенттердің толық мәліметтерінен құралатын файл құрыңыз. Осы файл бойынша төмендегі әрекеттерді орындайтын программа құр:

файлды студенттердің туған жылы бойынша кему ретімен реттеңіз.

Файлды алфавиттік ретпен реттеңіз.

Файлға жаңа жазу қосыңыз.

Файлдан к-жазуды өшіріңіз.

А және В екі файлы берілген. (элементтердің типі бірдей). Файлдардың орнын ауыстыр.

әдебиет:

1.Негізгі – 3, 5, 9-12

2. Қосымша - 4

Әдістемелік нұсқау:

№2-тапсырманы екі тәсілмен шешуге болады. Біріншісі- Rename процедурасы пайдалану, екіншісі - бірінші файлдағылардың барлығын аралыққа, одан кейін екінші файлдағыларды біріншіге көшіріп жазу, енді аралықтағы барлығын екіншіге қайтару. Екінші тәсілді сәтті іске асыру үшін бір файлдан барлығын екіншісіне көшіріп жазатын процедура жазуға болады. Бұл жағдайда типтер бөлімінде файлдік айнымалылар үшін деректердің өзіндік типін сипаттау қажет.

Файлдардың әртүрлі типтеріне арналған Append, Reset, SeekEof, Eof, FileSize, FilePos, Seek процедуралар мен функциялардың жұмыс ерекшеліктеріне назар аудару. Типтелген файлде элементтердің толық жазбасын қалай ұйымдастыру қажет деген сұраққа жауап беріңіз.

Файлге ішкі қосу кезінде иекмді форманы пайдаланыңыз: мәнін клавиатурадан алдын ала енгізілетін жолдық айнымалыға файлдың атын беріңіз.

4-тапсырмада клавиатурадан енгізілген текстілік файлды және жолды өңдеуді салыстыру. Олардың арасында айырмашылық бар ма?

№31-32 жұмыс