Іздеу есептерінің шешілімі. Іздеу: қайтару арқылы теріп алу

Алгоримт ұғымы
Алгоритмнің жазылу жолдары
Алгоритмдердің бірыңғай құрылымдары
Іздеу алгоритмдерінің типтері және бейнеленуі
Пайдаланылған әдебиеттер

Алгоримт ұғымы. Алгоритм атауы атақты шығыс математигі абу Жафар Мұхаммед ибн Мұса әл-Хорезми (763-850 ж.) есімінің латынша Algorіthmі (Алгорит-ми) болып жазылуынан шыққан. Ол санаудың ондық жүйесінде көпорынды сандармен арифметикалық амалдардың орындалу ережесін ұсынған. Бұл ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді.
Алгоритм – берілген есептің шығару жолын реттелген амалдар тізбегі түріне келтіру. Алгоритмді орындаушының рөлін негізінен адам немесе компьютер, робот т. б. атқарады.
Алгоритмге күнделікті тұрмыстан алып бір мысал келтіре кетейік. Студент болу үшін алгоритмнің мынадай қадамдарын орындау керек.
1. Орта мектепті бітіріп, тест тапсыру.
2. Керекті құжаттарды тест нәтижесімен бірге белгілі бір жоғары оқу орнына (колледжге, институтқа) өткізу.
3. Конкурстан өту.
Алға қойған мақсатқа жету немесе берілген есепті шешу бағытында атқарушыға біртіндеп қандай әрекеттер жасау қажеттігін әрі түсінікті, әрі дәл етіп көрсететін нұсқаулар тобын алгоритм деп атайды.
Алгоритмді компьютерде орындау үшін оны программа түрінде жазып шығу керек.

1. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учебное пособие для студентов пед. Вузов. -М., 1999.
2. Вирт Н. Алгоритмы + структуры данных = программа. / Н.Вирт. – М., 1985.
3. Вирт Н. Алгоритмы и структуры данных./ Н.Вирт. – М., 1989.
4. Даулетқұлов А.Б. Паскаль тілінде программалау негіздері. – Алматы, 2005.

Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 6 бет
Таңдаулыға:

Қазақстан Республикасы білім және ғылым министрлігі
Семей қаласы Шәкәрім атындағы мемлекеттік Университеті
Информатика және ақпараттық технологиялар кафедрасы

СӨЖ
Тақырып: Іздеу есептерінің шешілімі. Іздеу: қайтару арқылы теріп алу.

Орындаған: Талғатов Т.Т.
Т-341 (б)
Тексерген:Болсынбекова Ш.Ж.

Семей 2015 жыл
Алгоримт ұғымы. Алгоритм атауы атақты шығыс математигі абу Жафар Мұхаммед ибн Мұса әл-Хорезми (763-850 ж.) есімінің латынша Algorіthmі (Алгорит-ми) болып жазылуынан шыққан. Ол санаудың ондық жүйесінде көпорынды сандармен арифметикалық амалдардың орындалу ережесін ұсынған. Бұл ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді.
Алгоритм - берілген есептің шығару жолын реттелген амалдар тізбегі түріне келтіру. Алгоритмді орындаушының рөлін негізінен адам немесе компьютер, робот т. б. атқарады.
Алгоритмге күнделікті тұрмыстан алып бір мысал келтіре кетейік. Студент болу үшін алгоритмнің мынадай қадамдарын орындау керек.
1. Орта мектепті бітіріп, тест тапсыру.
2. Керекті құжаттарды тест нәтижесімен бірге белгілі бір жоғары оқу орнына (колледжге, институтқа) өткізу.
3. Конкурстан өту.
Алға қойған мақсатқа жету немесе берілген есепті шешу бағытында атқарушыға біртіндеп қандай әрекеттер жасау қажеттігін әрі түсінікті, әрі дәл етіп көрсететін нұсқаулар тобын алгоритм деп атайды.
Алгоритмді компьютерде орындау үшін оны программа түрінде жазып шығу керек.
Программа - алгоритмді машинаға түсінікті нұсқаулар тізімі ретінде жазу.
Компьютерде орындалуға тиіс алгоритмдерге мынадай талаптар қойылады:
1) алгоритм анық, әрі дәл өрнектелуі тиіс - детерминділік қасиеті;
2) оның модульдік (бөлікке бөліну) қасиеті, яғни алгоритмді шағын бөліктерге бөлу мүмкіндігі болуы қажет;
3) алгоритм шектелген уақыттан соң нәтиже беруі тиіс, яғни алгоритм қадамдарының саны шексіз болмауы керек - нәтижелілік (шектеулілік) қасиеті;
4) бір типтегі (біртектес) есептерге жалпы бір ғана алгоритм қолданылуы тиіс - жалпылық қасиеті.
Алгоритмнің жазылу жолдары. Алгоритмдерді компьютерде орындау үшін оларды алдын ала жазып алу керек, яғни ол белгілі бір заңдылықпен өрнектелуі тиіс. Жалпы алгоритмді өрнектеу түрлеріне:
* 1) табиғи тіл арқылы жазу (компьютердерде қолданылмайды, өйткені онда дәлдік, нақтылық болмайды.);
* 2) белгілі бір түйінді сөздер - терминдер (псевдокодтар -- жалған кодтар) арқылы қысқаша тізбекті түрде жазу, мұны қарапайым алгоритмдік тіл деп те айтады (Мұны олардың ағылшын тіліне негізделіп жасалған программалау тілдеріне жақындығымен түсіндіруге болады);
* 3) график жолымен (блок-схема арқылы) жазу;
* 4) программалау тілдерінде жазу жолдарын жатқызуға болады.
Графикалық жолмен алгоритмдерді жазу үшін мемлекеттік стандарт белгіленген, онда кез келген амал белгілі бір геометриялық фигурамен өрнектеледі. Ол фигуралар немесе блоктар амалдар немесе операциялар символы деп те аталады. Блоктар бағытталған сызықтармен байланысып, бірінен соң бірі орналасады.
Іс әрекеттің аты
Блоктың түрі
Атқаратын жұмысы
Процесс
y: =a+b

Математикалық өрнектерді есептеу
Бастау, аяқтау

Алгоритмдерді бастау, аяқтау
Қосалқы программа
E15

Қосалқы программаларға кіру және шығу
Таңдау
жоқ иә
Есеп шығару жолын таңдау
Модификация

Цикл (қайталау) басы
Құжат

Нәтижені баспаға (қағазға) шығару
Енгізу, шығару

Мәліметтердә енгізу, шығару
Түсініктеме беру

Схеманы, формулаларды түсіндіру

Алгоритмдердің бірыңғай құрылымдары. Кез келген алгоритмді (программаны) блоктардың өзара байланысуына қарай төмендегідей үш түрлі басқару құрылымын пайдалану арқылы жазып шығуға болатындығы дәлелденген:
* сызықтық құрылым немесе әрекеттер тізбегі (бірінен кейін бірі орындалып тізбектеле орналасқан бірнеше операторлардан тұрады);
* тармақты құрылым немесе шартты тексеру (шартқа байланысты екі оператордың бірінің орындалуы);
* қайталау немесе циклдік құрылым (операторлар бөлігінің бірнеше рет қайталана орындалуы).
Осындай негізгі (канондық) құрылымдардан тұратын алгоритмді регулярлық алгоритм (программа) деп атайды, олардың бір ғана кіру нүктесі мен бір ғана шығу нүктесі болады. Осы үшеуі құрылымдық программалаудың негізгі конструкциялары, яғни құраушылары болып саналады.
Іздеу алгоритмдерінің типтері және бейнеленуі. Мысал.
Іздеу есептерінде берілген шартқа сәйкес келетін элементті іздеп табу керек. Ол үшін жиым элементтерін біртіндеп тізбектей қарастырып отырып шартты тексеріп шығу керек. Осылай ету барысында циклден шығудың екі жолы бар:
* Керекті элемент табылғаннан кейін;
* Жиым элементтері тегіс қаралып шықты, керекті элемент табылмады.
1-есеп. Берілген к санына тең жиымның алғашқы элементін табу.
Int k;
Printf("\nK=");
Scanf ("%i ", &k);
Int ok=0; элемент табылғанытабылмағаны белгісі
Int I, nom;
For (i=0; in; i++)
If (a[i] ==k) {ok=1; nom=i; break ;}
If (ok==1) printf ("\nnom=", ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.