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

Алгоримт ұғымы
Алгоритмнің жазылу жолдары
Алгоритмдердің бірыңғай құрылымдары
Іздеу алгоритмдерінің типтері және бейнеленуі
Пайдаланылған әдебиеттер
Алгоримт ұғымы. Алгоритм атауы атақты шығыс математигі абу Жафар Мұхаммед ибн Мұса әл-Хорезми (763-850 ж.) есімінің латынша Algorіthmі (Алгорит-ми) болып жазылуынан шыққан. Ол санаудың ондық жүйесінде көпорынды сандармен арифметикалық амалдардың орындалу ережесін ұсынған. Бұл ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді.
Алгоритм – берілген есептің шығару жолын реттелген амалдар тізбегі түріне келтіру. Алгоритмді орындаушының рөлін негізінен адам немесе компьютер, робот т. б. атқарады.
Алгоритмге күнделікті тұрмыстан алып бір мысал келтіре кетейік. Студент болу үшін алгоритмнің мынадай қадамдарын орындау керек.
1. Орта мектепті бітіріп, тест тапсыру.
2. Керекті құжаттарды тест нәтижесімен бірге белгілі бір жоғары оқу орнына (колледжге, институтқа) өткізу.
3. Конкурстан өту.
Алға қойған мақсатқа жету немесе берілген есепті шешу бағытында атқарушыға біртіндеп қандай әрекеттер жасау қажеттігін әрі түсінікті, әрі дәл етіп көрсететін нұсқаулар тобын алгоритм деп атайды.
Алгоритмді компьютерде орындау үшін оны программа түрінде жазып шығу керек.
1. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учебное пособие для студентов пед. Вузов. -М., 1999.
2. Вирт Н. Алгоритмы + структуры данных = программа. / Н.Вирт. – М., 1985.
3. Вирт Н. Алгоритмы и структуры данных./ Н.Вирт. – М., 1989.
4. Даулетқұлов А.Б. Паскаль тілінде программалау негіздері. – Алматы, 2005.
        
        Қазақстан Республикасы білім және ғылым министрлігі
Семей қаласы Шәкәрім атындағы ... ... ... ... ... Іздеу: қайтару арқылы теріп алу.
Орындаған: Талғатов Т.Т. ... (б) ... Ш.Ж. ... 2015 ... ұғымы. Алгоритм атауы атақты шығыс математигі абу Жафар ... ибн Мұса ... (763-850 ж.) ... ... ... (Алгорит-ми) болып жазылуынан шыққан. Ол санаудың ондық жүйесінде көпорынды сандармен арифметикалық амалдардың орындалу ... ... Бұл ... ... мен ... ... арналған амалдарды орындауға қажетті тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді.
Алгоритм - ... ... ... ... ... ... ... түріне келтіру. Алгоритмді орындаушының рөлін негізінен адам немесе компьютер, робот т. б. атқарады.
Алгоритмге күнделікті тұрмыстан алып бір мысал ... ... ... болу үшін ... ... ... ... керек.
1. Орта мектепті бітіріп, тест тапсыру.
2. Керекті құжаттарды тест нәтижесімен бірге белгілі бір жоғары оқу орнына ... ... ... ... ... ... ... жету немесе берілген есепті шешу бағытында атқарушыға біртіндеп қандай әрекеттер жасау қажеттігін әрі ... әрі дәл етіп ... ... ... ... деп ... ... орындау үшін оны программа түрінде жазып шығу керек.
Программа - алгоритмді машинаға түсінікті нұсқаулар тізімі ретінде жазу.
Компьютерде ... тиіс ... ... ... ... алгоритм анық, әрі дәл өрнектелуі тиіс - детерминділік қасиеті;
2) оның ... ... ... ... яғни алгоритмді шағын бөліктерге бөлу мүмкіндігі болуы қажет;
3) алгоритм шектелген ... соң ... ... тиіс, яғни алгоритм қадамдарының саны шексіз болмауы ... - ... ... ... бір ... (біртектес) есептерге жалпы бір ғана алгоритм қолданылуы тиіс - жалпылық қасиеті.
Алгоритмнің жазылу жолдары. Алгоритмдерді компьютерде ... үшін ... ... ала ... алу ... яғни ол ... бір ... өрнектелуі тиіс. Жалпы алгоритмді өрнектеу түрлеріне:
* 1) табиғи тіл арқылы жазу ... ... ... онда ... ... ... 2) белгілі бір түйінді сөздер - терминдер (псевдокодтар -- жалған ... ... ... тізбекті түрде жазу, мұны қарапайым алгоритмдік тіл деп те айтады (Мұны олардың ... ... ... ... ... тілдеріне жақындығымен түсіндіруге болады);
* 3) график жолымен (блок-схема арқылы) жазу;
* 4) ... ... жазу ... ... болады.
Графикалық жолмен алгоритмдерді жазу үшін мемлекеттік стандарт белгіленген, онда кез ... амал ... бір ... фигурамен өрнектеледі. Ол фигуралар немесе блоктар амалдар немесе операциялар символы деп те аталады. Блоктар бағытталған сызықтармен байланысып, бірінен соң бірі ... ... ... ... ... =a+b
Математикалық өрнектерді есептеу
Бастау, аяқтау
Алгоритмдерді бастау, аяқтау
Қосалқы программа
E15
Қосалқы программаларға кіру және шығу
Таңдау
жоқ ... ... ... таңдау
Модификация
Цикл (қайталау) басы
Құжат
Нәтижені баспаға (қағазға) шығару
Енгізу, шығару
Мәліметтердә енгізу, шығару
Түсініктеме беру
Схеманы, формулаларды түсіндіру
Алгоритмдердің бірыңғай құрылымдары. Кез келген ... ... ... өзара байланысуына қарай төмендегідей үш түрлі басқару құрылымын пайдалану арқылы жазып ... ... ... сызықтық құрылым немесе әрекеттер тізбегі (бірінен кейін бірі орындалып тізбектеле орналасқан бірнеше операторлардан тұрады);
* тармақты құрылым немесе шартты тексеру (шартқа ... екі ... ... ... ... немесе циклдік құрылым (операторлар бөлігінің бірнеше рет қайталана ... ... ... ... тұратын алгоритмді регулярлық алгоритм (программа) деп атайды, олардың бір ғана кіру нүктесі мен бір ғана шығу ... ... Осы ... ... ... негізгі конструкциялары, яғни құраушылары болып саналады.
Іздеу алгоритмдерінің типтері және бейнеленуі. Мысал.
Іздеу есептерінде берілген шартқа сәйкес ... ... ... табу ... Ол үшін жиым ... ... тізбектей қарастырып отырып шартты тексеріп шығу керек. Осылай ету барысында циклден шығудың екі жолы бар:
* Керекті элемент табылғаннан ... Жиым ... ... ... ... керекті элемент табылмады.
1-есеп. Берілген к санына тең жиымның алғашқы ... ... ... ("%i ", &k);
Int ok=0; //элемент табылғаны/табылмағаны белгісі
Int I, nom;
For (i=0; i

Пән: Информатика
Жұмыс түрі: Реферат
Көлемі: 4 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Іздеу есептерінің шешілімі. Іздеу: қайтару арқылы теріп алу жайлы8 бет
Іздеу есептерінің шешілімі. іздеу: қайтару арқылы теріп алу туралы ақпарат6 бет
Бөлшек сауда және сервистік қызметтің маркетингтің шешілімі36 бет
Әйелдер қылмыстық әрекетінің психологиялық негізі туралы10 бет
Excel электрондық кестесі және онымен деректер қоры ретінде жұмыс жасау12 бет
Іздеу алгоритмі14 бет
Іздеу есептерінің шешілімі6 бет
Іздеу және сұрыптау алгоритімдері5 бет
Банк ссудаларын беру және қайтару тәртiбi47 бет
Банк ссудаларын беру және қайтару тәртiбi туралы51 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь