- Қолайлы тұрақ табу үшін блокты неше рет айналып өту керек?
- Өз үлесіңізді алмас бұрын, тәуекелді кәсіпте қанша уақыт бойы бақытыңызды сынап көруіңіз керек?
- Осы үй немесе көлік бойынша ең жақсы ұсынысты қанша уақыт күтуім керек?
- Тіпті: үйленетін кез келді ме, әлде жақсырақ біреу келе ме?
37% ережесі осындай мәселелерді шешуге арналған қарапайым қадамдар тізбегін анықтайды. Бағдарламалау тілінде оны алгоритм деп атайды.
Көптеген адамдар үшін «алгоритм» сөзі мектеп математикасымен жағымсыз байланыстарды тудырады. Шындығында, алгоритмдер бағдарламалауда қолданыла бастағанға дейін көп уақыт бұрын адамдар оларды қолдана бастады және олардың әрекет ету аясы тек математикамен ғана шектелмейді. Нан пісірген кезде сіз рецептті пайдаланасыз, сондықтан алгоритмді ұстанасыз. Үлгіден жемпір тоқу кезінде сіз алгоритмді орындайсыз. Алгоритмдер тас дәуірінен бері адам өмірінің ажырамас бөлігі болды.
Авторлар когнитивтік ғылым, математика және экономика салаларындағы пәнаралық зерттеулермен жақсы таныс. Брайан ағылшын тілін оқудағы дипломдық жұмысын аяқтағанға дейін информатика мен философияны оқыды және барлық үш мамандықтың қиылысында мансап құрды. Том Калифорния университетінде, Берклиде профессор болғанға дейін психология мен статистиканы көп жылдар бойы зерттеді, қазір ол уақытының көп бөлігін адам ойлауы мен есептеулер арасындағы байланысты зерттеуге арнайды.
Сонымен қатар, өмірлік алгоритмдерді іздеуде авторлар соңғы 50 жылдағы ең танымал алгоритмдерді ойлап тапқан адамдармен сөйлесті. Және олар өздерінің зерттеулерінің өмірлік мәселелерді шешуге деген көзқарастарына қалай әсер еткенін сұрады. Өйткені, ол айтқандай, «ғылым - жай ғана білім жиынтығы емес, белгілі бір ойлау тәсілі».
Кітапта авторлар Березовскийдің мысалын қолдана отырып, біз күнде кездесетін немесе күтпеген мәселелердің ең жақсы шешімдерін сәтті іздейді (кеңес: қарақшы мәселесі).
Немесе олар Дэнни Хиллистің (кейінірек Thinking Machines корпорациясының негізін қалаушы) жатақханадағы бөлмелесінің шұлығындағы дүрбелең қорқынышы туралы айтады. Хиллистің көршісі шұлығын жумағаны емес. Ол жай ғана оларды жуып жатты. Мәселе кейін болған оқиға болды. Жігіт таза кір қоржынынан шұлық алып жатыр екен. Сосын екіншісін кездейсоқ суырып алды. Шұлықтар сәйкес келмесе, екінші шұлықты қайтадан себетке лақтырып жіберді. Бұл процесс ол бірінші шұлық үшін жұп тапқанша жалғасты. Сонымен, 10 түрлі шұлықпен бір жұпты сәйкестендіру үшін орта есеппен әртүрлі шұлықтарды 19 рет, екіншісіне сәйкес келтіру үшін тағы 17 рет алу керек болды. Барлығы Хиллистің көршісі бір шұлықты 110 рет аулап, 20 жұп жинай алады. Бұл компьютер маманының басқа бөлмеге ауысуы үшін жеткілікті болды. Осы күнге дейін шұлықтарды сұрыптау техникасын талқылау бағдарламашыларды таңғажайып шешендікке оятуы мүмкін.
Тағы бір күтпеген мысал: X-Files эпизодтарының бірінде төсекке таңылған (сөзбе-сөз) агент Мулдер невротикалық вампирдің құрбаны болғалы тұрған. Өзін құтқару үшін ол еденге салынған бір қап тұқымды құлатып жіберді. Психикалық ауруының алдында дәрменсіз болған вампир оларды тұқым бойынша жинау үшін еңкейе бастады. Осы кезде таң атты – Мулдер құбыжықтың жемтігіне айналғанша. Бағдарламашылар мұны пинг-шабуыл немесе желілік қызмет көрсетуден бас тарту шабуылы деп атайды: егер сіз жүйені тривиальды тапсырмалардың шексіз санын орындауға мәжбүр етсеңіз, ең маңызды нәрселер хаоста жоғалады.
Соңғы мысал: Дарвиннің нақты күнделігінің сканерлеуінің жанында мына оқиға бар.
Чарльз немере ағасы Эмма Уэдгвудқа ұсыныс жасау керек пе деп ойлаған кезде, ол қарындаш пен қағазды алып, шешімінің ықтимал салдарын таразылады. Некенің пайдасына ол балалы болу, жылы қарым-қатынас орнату және «музыка мен әйелдердің әңгімелерінің сүйкімділігі» арқылы ләззат алу мүмкіндігін атады. Некеге «уақытты жоғалту», уақытты өткізуге еркіндіктің жоқтығы, туыстарына барудың ауыр қажеттілігі, балалармен байланысты шығындар мен уайымдар, «әйеліне Лондон ұнамауы мүмкін» деген алаңдаушылық және бос ақшаның аздығы некеге қарсы болды. кітаптар сатып алу. Екі бағанды салыстыра отырып, ол неке пайдасына аздап артықшылық тапты және төменде «үйлену-үйлену-үйлену т.б.» деп атады.
Лагранждық релаксация және имитацияланған күйдіру арқылы, ұзақ уақыт пайдаланылмаған кэшті толтыру критерийлеріне арналған LRU шығару алгоритмі, жоғарғы сенімділік шегі ережесі және кенеттен таңдаудың қарапайымдылығы — 400-ге жуық таза интеллектуалдық ләззаттың бетін күтеді. Мәтіннің тығыздығы және ақпаратқа байлығы сонша, оны оқуға көп уақыт кетеді. Әсіресе, егер сіз алгоритм бойынша кем дегенде бір жағдайды қайта шығарсаңыз - және сіз бұл азғырудан аулақ бола алмасаңыз, тіпті тырыспаңыз.
Ресей Федерациясының Білім министрлігіМКОУ «Второкаменская орта мектебі»
ЗЕРТТЕУ
Біздің өміріміздегі алгоритмдер
Жетекші : Эреско Ирина Алексеевна,
математика мұғалімі
Орындаған: Хорошилова Екатерина,
7 сынып оқушысы
бірге. Екінші Каменка
Мазмұны
Кіріспе.
«Алгоритм» сөзінің шығу тегі.
Алгоритм және орындаушы.
Алгоритмдердің қасиеттері.
Алгоритмдерді көрсету әдістері.
Алгоритм түрлері:
Сызықтық алгоритмдер
Тармақталған алгоритмдер
Циклдік алгоритмдер
Күнделікті өмірдегі алгоритмдер.
Мақал-мәтелдердегі, тиындардағы және ертегілердегі алгоритмдер.
Практикалық бөлім. Зерттеу нәтижелері.
Қорытынды.
Кіріспе
Қазіргі уақыт ақпараттық технологиялардың адам өмірі мен қызметінің барлық салаларына жаппай енуімен, қазіргі қоғамдағы дербес компьютерлердің рөлі мен орнының өзгеруімен сипатталады. Дәл ғылымдар саласындағы мамандардың жеткілікті тар шеңберінің кәсіби қызметінің субъектісінен олар өндірістің, ғылымның, күнделікті өмір мен қоғамдық өмірдің барлық салаларында қолданылатын құралға айналды. Технология мен ақпаратты шебер де тиімді игерген адамның ойлауы басқаша, жаңаша қалыптасып, туындаған проблеманы бағалауға және оның қызметін ұйымдастыруға басқаша көзқараспен қарайды. Қазіргі әлемде ақпараттық технологияны меңгеру тілдерді білу және пайымдау қабілеті сияқты қасиеттермен қатар тұрады. Компьютерлік технологияның өсіп келе жатқан рөлі пайдаланушыға оның біліміне, дүниетанымы мен шығармашылық әлеуетіне әсер ете алатын жаңа мүмкіндіктер береді. Негізгі мәселелердің бірі – информатика мен қоғамның өзара әрекеттесу мәселесі. Жасанды интеллект құру мәселесін қойған және белсенді түрде шешіп жатқан информатика. Информатика шеңберінде математикалық модельдеу және есептеу эксперименті әдістеріне негізделген ғылымның әдістемелік арсеналы түбегейлі жаңартылуда. Компьютерлік және ақпараттық технологиялар өркениеттің тұрақты даму жолына өтуі кезінде жаңа өркениеттік үлгіні жүзеге асыруға ықпал ететін ең жоғары басым тетікке айналатын жаңа білім беру жүйесін – озық білім беруді қалыптастыруға ықпал етеді.
Танымдық процестер: қабылдау, ойлау, зейін, логика, есте сақтау – адамның кез келген әрекетінің маңызды құрамдас бөліктері ретінде әрекет етеді. Өзінің қажеттіліктерін қанағаттандыру үшін – қарым-қатынас жасау, ойнау, оқу және жұмыс істеу үшін адам әлемді қабылдауы, белгілі бір сәттерге немесе әрекеттің құрамдас бөліктеріне назар аударуы, не істеу керек екенін елестетуі, есте сақтауы, ойлауы, пайымдауы керек.
Қазір 21 ғасырда мектеп қазіргі қоғам талабы мен сұранысына сай болу үшін қандай болу керек деген пікірталас көп. Қоғамның білім беру жүйесіне әлеуметтік тапсырысы – мектеп түлегі дербес компьютерде еркін жұмыс істей алуы керек, өйткені бұл қажеттілікті уақыт, экономикалық даму деңгейі және қоғамның адамгершілік құндылықтары белгілейді. Тәжірибе көрсеткендей, қазіргі мектепті жаңа ақпараттық технологияларсыз елестету мүмкін емес, сондықтан информатика пәні және оны ертерек оқыту маңызды рөл атқарады. Сонымен қатар, білім беруді ақпараттандыру мектептер үшін мынадай маңызды мүмкіндіктерді ашады:
әрбір жеке тұлғаның өзіндік білім алу траекториясын қамтамасыз ететін ашық білім беру жүйесін құру;
жүйелі ойлауға көшу арқылы таным процесін ұйымдастырудың түбегейлі өзгеруі;
оқу үрдісінде оқушылардың танымдық іс-әрекетін тиімді ұйымдастыру.
Жоғарыда айтылғандардың барлығы менің жұмысымның өзектілігін көрсетеді және оның тақырыбын анықтайды. «Біздің өміріміздегі алгоритмдер».Біз ақпараттың үлкен ағынында өмір сүреміз. Ақпарат – адамның тұрақты серігі. Адамдар әрқашан механизмдер мен машиналардың көмегімен өз жұмысын жеңілдетуге ұмтылды. Ал компьютер ақпаратпен жұмыс істейтін осындай машинаға айналды. Мен оны бастауыш сыныпта информатика сабағында кездестірдім. Бұл пәннің сабақтарында біз ақпарат, компьютерлік құрылғылар, ақпаратпен жұмыс істеу технологиялары (мәтіндік редактор, электрондық кесте, графикалық редактор) туралы көп нәрсені білдік, бірақ бәрінен де маған «Алгоритмдік тіл. Алгоритмдер». Мені біздің күнделікті өмірімізде алгоритмдер қоршап тұрғаны қызықтырды, ол дұрыс істеп жатыр ма деген сұрақ туындайды.
Мәселе
Алгоритмдік ойлауды қалыптастыру
Зерттеу мақсаты:
Логикалық және алгоритмдік ойлауды дамыту үшін қоршаған ақпараттық кеңістіктегі алгоритмдердің классификациясын жасаңыз.
Алгоритм түсінігіне талдау жасаңыз, алгоритмдердің күнделікті өмірде кездесетінін анықтаңыз, сіздің өміріңізді белгілі бір әрекеттер тізбегі ретінде көрсетуге болатындығына қорытынды жасаңыз.
«Алгоритм» ұғымымен танысу
Алгоритмдердің классификациясын жасаңыз
Айналадағы ақпараттық кеңістіктен алгоритмдерді таңдаңыз.
Информатиканы оқу кезінде алгоритмдердің жіктелуін қолдану.
Зерттеу нысаны:Мектептегі информатика сабағында теориялық білімді практикалық іс-әрекетте қолдану процесі.
«Алгоритм» сөзінің шығу тегі
Әрбір адам күнделікті ең қарапайым және белгіліден бастап өте күрделіге дейін көптеген тапсырмаларды кездестіреді. Көптеген тапсырмалар үшін орындаушыға берілген тапсырманы шешу жолын түсіндіретін белгілі бір ережелер (нұсқаулар, ережелер) бар. Адам бұл ережелерді алдын ала зерттей алады немесе мәселені шешу барысында өзі тұжырымдай алады. Есептерді шешу ережелері неғұрлым дәл және анық сипатталса, адам соғұрлым оларды тезірек меңгереді және оларды тиімдірек қолданады.
Адам көптеген мәселелердің шешімін техникалық құрылғыларға – автоматты машиналарға, роботтарға, компьютерлерге бере алады. Мұндай техникалық құрылғыларды пайдалану ережелерді сипаттаудың дұрыстығына және әрекеттердің реттілігіне өте қатаң талаптар қояды. Сондықтан әртүрлі ережелерді нақты және қатаң сипаттау үшін арнайы тілдер әзірленген. Бұл информатиканың міндеттерінің бірі.
Сөз алгоритмалады алгоритмі- арифметикалық амалдарды орындау ережелерін тұжырымдаған IX ғасырдың көрнекті математигі Әл Хорезмидің есімін жазудың латынша түрі.
Кез келген алгоритмнің негізгі ерекшелігі оның формальды орындалуы болып табылады, ол көрсетілген әрекеттерді (командаларды) адамдар ғана емес, сонымен қатар техникалық құрылғылармен (орындаушылар) орындауға мүмкіндік береді. Осылайша, алгоритмдердің орындаушылары, мысалы, адам, компьютер, принтер, роботтық манипулятор, сандық басқаруы бар станок, тірі жасуша, үйретілген жануар, компьютерлік бағдарлама, компьютерлік вирус, « тасбақа» Logowriter немесе Logomirs (геометриялық орындаушы) және т.б.
Алгоритмді орындаушы – құралдар жиынтығына қосылған басқару құрылғысы. Басқару құрылғысы алгоритмдерді түсінеді және сәйкес құралдарға бұйрық беру арқылы олардың орындалуын ұйымдастырады. Ал құралдар басқару құрылғысынан командаларды орындау арқылы әрекеттерді орындайды. Есепті шешу алгоритмін құрмас бұрын, ұсынылған орындаушы қандай әрекеттерді орындай алатынын анықтау керек.
Бұл әрекеттер орындаушының жарамды әрекеттері деп аталады. Тек оларды пайдалануға болады.
Есептеу алгоритмдерін орындаушы калькулятор деп аталады. Калькулятор сандармен және сандарды көрсететін айнымалылармен жұмыс істей алады. Сонымен, алгоритм дегеніміз - кейбір орындаушы үшін қолайлы әрекеттердің ұйымдастырылған тізбегі. Бір орындаушыны компьютерде көптеген жолдармен модельдеуге болады.
Алгоритмдердің түрлері: есептеу, интерактивті, графикалық, мәліметтерді өңдеу, объект пен процесті басқару және т.б.
Алгоритмдердің қасиеттері бірмәнділік (және сенімділік), тиімділік (және іске асыру мүмкіндігі), дұрыстығы (және түсініктілігі), кең таралуы немесе әмбебаптығы (яғни, есептердің бүкіл класы үшін, бастапқы деректердің әртүрлі жиынтықтары үшін қолданылуы).
Алгоритмдерді жазу тәсілдері:
Түрдеблок-схемалар .
Бағдарламалар түрінде.
Бағдарламалау – компьютерге арналған бағдарламаларды жазу әдістері мен тәсілдерін зерттейтін информатиканың бір саласы. Сонымен қатар, программалау – компьютерде есепті шешуге дайындау.
Бағдарлама – компьютер түсінетін командалар тізбегі.
Бағдарлама латын және орыс әріптерін, сандарды, тыныс белгілерін және операциялық белгілерді қамтитын таңбалар түрінде жазылған.
Бағдарламаға қойылатын талаптар
1. Бағдарлама жұмыс істейтін компьютерге қойылатын минималды талаптар.
2. Енгізу және шығару деректерінің анықтығы және бағдарламаның қарапайымдылығы.
3. Бағдарламаны құрудың минималды уақыты және оны өзгертудің қарапайымдылығы.
4. Бағдарламаның минималды жұмыс уақыты, ең аз алатын жады және бағдарламада қолданылатын минималды операторлар.
Бағдарлама осы қарама-қайшы талаптарды қанағаттандыру үшін бағдарламалау өнерін меңгеру қажет.
Бағдарламалардың қасиеттері – орындылығы, тасымалдануы, дұрыстығы, тиімділігі.
Техникалық-экономикалық – берілген типтегі компьютерде программаны орындау мүмкіндігі.
Мобилділік – программаны басқа компьютер түріне көшіру мүмкіндігі.
Бағдарламаның дұрыстығы – бұл бағдарламаның көмегімен алынған нәтижелердің дұрыстығы.
Тиімділік – ең аз орындау уақыты, ең аз машина жады және басқа компьютерлік ресурстар.
Бағдарламалау тілдері - бұл компьютерлерге арналған бағдарламаларды жазуға арналған тілдер. Бұл алгоритмді компьютер үшін қолайлы формада көрсетуге арналған құралдар мен ережелер жиынтығы.
Оператор – операцияны білдіретін және сипаттайтын өрнек.
Программалау тілдерінің түрлері: машиналық, машинаға бағытталған, алгоритмдік, логикалық, функционалдық, оқу, аспаптық, интерактивті, графикалық және т.б.
Алгоритмдік тіл – алгоритмдерді жазуға арналған формальды тіл.
Бағдарламалау жүйелері – компьютерге бағдарламаларды енгізу, өңдеу, аудару және орындауға арналған құралдар жиынтығы.
Транслятор – символдық тілде жазылған программаны машиналық командалар жиынына аударатын бағдарламалар жиынтығы.
Компилятор – алгоритмдік тілде жазылған программаны компьютерде орындамай, машиналық командалар жиынына аударатын аудармашы.
Интерпретатор – алгоритмдік тілдің әрбір құрылымын машиналық командаларға аударуды және осы құрылымды компьютерде бір уақытта орындауды қамтамасыз ететін аудармашы.
Барлық программалау жүйелерінің (тілдерінің) өз аудармашысы, компиляторы және интерпретаторы болады.
Бағдарламалау тілдерінің түрлері:
1. Машинаға бағытталған тілдер (ассемблер тілдері).
2. Жоғары деңгейлі тілдер.
3. Мәліметтер қорының командалық тілдері.
Жоғары деңгейлі программалау тілдерінің мысалдары: Fortran, Algol, Basic, Pascal, C++, Prolog, Lisp, Fort, т.б.
Мәтіндік сипаттамалар түрінде(рецепттер, мысалы, тамақ дайындауға арналған рецепттер, дәрі-дәрмек және т.б.).
Алгоритмдердің блок-схемаларын бейнелеу ережелері бар.
Алгоритм блок-схемаларын бейнелеу ережелері
Алгоритмдердің түрлері – құрылымдық, құрылымсыз (яғни құрылымы бұзылған – шартсыз ауысу операторларымен) және көмекші.
Сызықтық алгоритм
Тармақталу алгоритмі
циклдік, яғни циклдарды қамтитын,
Дөңгелек робин алгоритмі
4
) көмекші, ішкі бағдарламалары бар,
5) аралас (яғни құрамында циклдар, ішкі бағдарламалар және тармақтар бар).
БРАНШИНАЛУ – таңдау жасалатын алгоритм командасы: мынаған байланысты командалардың кейбір тобын орындау немесе орындамау.
жағдайына байланысты.
ЦИКЛДАР – бір командалар тобын бірнеше рет қайталауға мүмкіндік беретін алгоритм командалары.
Алгоритмдеу – компьютерде есептерді шешуге арналған алгоритмдер мен бағдарламаларды жазу әдістемесі.
Күрделі алгоритмдерді жоғарыдан төменге қарай өңдеу, одан кейін нақтылау әдісі ТІЗІЛІКТІ ДЕТАИЛ ӘДІСІ деп аталады. Бұл әдіспен алгоритмдер көмекші ішкі есептерді шешетін көмекші алгоритмдер жиыны түрінде жазылады. Жаңа алгоритмдерді құрастыру кезінде бұрын құрастырылған алгоритмдерді пайдалануға болады .
Басқа алгоритмдердің бөлігі ретінде толығымен қолданылатын алгоритмдер көмекші деп аталады. BASIC-те көмекші алгоритм келесі түрде жүзеге асырылады:
Ішкі бағдарламалар;
Стандартты мүмкіндіктер;
Пайдаланушы функциялары.
тапсырма -> сценарий -> алгоритм -> программа.
Диалог сценарийі – компьютер экранындағы суреттердің, мәтіндердің және хабарламалардың пайда болу ретін көрсететін көрсеткілері бар блок-схемасы.
КОМПЬЮТЕРДЕ МӘСЕЛЕНІ ШЕШУ – берілген алгоритмге сәйкес бастапқы деректерді автоматты түрде қажетті нәтижеге түрлендіру процесі.
Компьютерде мәселені шешу алдында келесі қадамдар орындалады:
1) мәселенің мәлімдемесі;
2) Құрылыс математикалық модель ;
3) Алгоритмдеу;
4) Есепті компьютерде шешу.
Күнделікті өмірдегі алгоритмдер
Әрқайсымыз күнде әртүрлі алгоритмдерді қолданамыз: нұсқаулар, ережелер, рецепттер және т.б. Біз мұны әдетте ойланбастан жасаймыз. Мысалы, есікті кілтпен ашқанда, әрекеттерді орындау реті туралы ешкім ойламайды. Дегенмен, біреуге (мысалы, інісіне) есік ашуды үйрету үшін сіз әрекеттердің өзін де, олардың орындалу ретін де нақты көрсетуіңіз керек. Мысалы, келесідей:
Кілтті алыңыз.
Кілтті алыңыз.
Алгоритмнің екінші және үшінші қадамдарын қайта реттейік:
Кілтті алыңыз.
Кілтті сағат тіліне қарсы 2 рет бұраңыз.
Кілтті кілт тесігіне салыңыз.
Кілтті алыңыз.
Сіз, әрине, бұл алгоритмді де орындай аласыз. Бірақ есіктің ашылуы екіталай. Сонымен, алгоритм үшін әрекеттер жиынтығы ғана емес, олардың қалай ұйымдастырылғандығы, яғни қандай ретпен орындалатыны да маңызды екеніне сенімдіміз. Алгоритм осылай көрінеді: Мектепке дайындал»
Біз демалыс күндері отбасымызбен бірге болғанды жақсы көреміз. Менің ойымша, бұл солай көрінеді «Рождестволық алгоритм»
Ауа-райына қарамастан жылы атмосфера жасаңыз
Шыршаға серуендеу үшін тон мен киіз етік дайындаңыз
Мерекелік киімді сатып алыңыз және үтіктеңіз
Барлық жаңа жылдық болжамды есте сақтаңыз
Теледидардың жұмысын тексеріңіз
Жаңа жылды сүйікті туыстарыңызбен бірге қарсы алыңыз
«Таңғы жаттығулар» алгоритмі
Тұр
Ритмикалық музыканы қосыңыз
Жаттығуларды орындауды бастаңыз
Аяқтарыңызды иықтың еніне қойыңыз
Гонтельдерді алыңыз
Гантельдермен жаттығулар жасаңыз
Өтірік позициясын алыңыз
Отжимание жасаңыз
Зарядтауды аяқтаңыз
Су процедураларын қабылдаңыз
Бөлмені желдету үшін терезені ашыңыз
Салатты дайындау алгоритмі:
1. Қызылшаны, сәбізді, жұмыртқаны қайнатыңыз.
2. Қайнағаннан кейін қияр мен пиязды үккіштен өткізіп, майдалап тураңыз.
3. Консервілерді ұсақтаңыз.
4. Барлық ингредиенттерді майонезбен жабыңыз, қабаттарға салыңыз
Ас болсын!
Анамның нан пісіруге және консервілеуге арналған рецепті көп.
Қандай әрекеттерді және қандай ретпен орындау керектігін бір рет және біржола белгілей алсақ, өмір сүру оңай және қарапайым (тіпті қызықсыз) болар еді. Шындығында, біз жағдайға байланысты шешім қабылдауымыз керек. Жаңбыр жауса пальто киеміз. Егер күн ыстық болса, біз суға түсеміз. Кейде таңдау жасау қажет болғанда қиынырақ жағдайлар болады. Мұндай жағдайларда алгоритмде құрама нұсқау немесе тармақ бар деп айтылады. Ал балмұздақ сатып алғанда, алгоритм осылай көрінеді.
«Балмұздақ сатып ал»
Мысалы, «Егер мен досымды кездестірсем, одан кітабымды сұраймын, әйтпесе мен оған барамын» алгоритмін келесідей блок-схема түрінде жазуға болады: 
Практикалық іс-әрекеттерімізде біз оларды шешу үшін бір әрекеттерді қайта-қайта қайталауды қажет ететін мәселелерге үнемі тап боламыз.
Кешкі серуенге дейін математикадан үй тапсырмасын орындауы қажет мектеп оқушысының әрекеттерінің схемасы мынандай болады:
Мен өнер туындыларынан алгоритмдерді таптым:
«Қаздар мен аққулар» ертегісі:
Бұл Мен оны жасырамын
әйтпесе Мен оны жасырмаймын
Барлық
«Ыстық тас», А.П. Гайдар:
Бұл жастық шағы қайта оралып, өмір сүре бастайды
Барлық
Чуваш тілінде «Бақыт жолы» ертегісі
Бұл vilĕmnetupan
әйтпесе puyanlăkhtupan
Барлық
«Қарасай батыр» башқұрт ертегісі
Бұл көңілсіз
әйтпесе ulerhen
Барлық
Бірақ мектеп өміріндегі алгоритмдер
Сабақ кестесі
Қоңыраулар кестесі
Клуб кестесі
Емтихандар, консультациялар кестесі және т.б.
Мен бұл алгоритмдерді мектеп сабақтарында кездестірдім
Эссе, презентация, диктант қалай жазылады
Химия, математика, физикадан есептерді шығару жолы
Ағылшын тіліне аударманы қалай жасауға болады
Өлеңді қалай үйренуге болады, т.б.
Сау болыңыз күн жылынады
nc
шөп дайындаңыз
кт
Егер аспандағы бірнеше жұлдыз
Бұл қолайсыз ауа-райына
Барлық
Сонымен, кез келген мақал-мәтелді алгоритм түрінде беруге болады.
Бос уақытымда ән айтқанды ұнатамын. Алгоритмдерді әндерде де кездестірдім
«Досыңмен саяхатқа шықсаң» әні
Бұл жолда көбірек қызық
Барлық
«Алтын кілт» ертегі фильміндегі ән
nc
біз сәттілікті жібермейміз
кт
Қорытынды
Бұл мен көрген, байқаған және кейбір жіктеуді жүзеге асыра алған алгоритмдердің толық емес тізімі. Болашақта информатика сабағында өз білімімді толықтырып, күнделікті өмірден алынған мәліметтерді пайдалана отырып, осы зерттеуді жалғастырғым келеді. Мен өз күнімді қалай қатаң жоспарлауды үйренгім келеді, өйткені жақын арада мен студенттік өмірге қадам басамын.
Менің ойымша, алгоритмдерді әлі де әр пәнге, әр сыныпқа жіктеуге болады.
Мені сыныптастарым «Алгоритмдер» тақырыбына қалай қарайтыны қызықтырып, шағын сауалнама жүргіздім.
Сұрақтарға 8 оқушы жауап берді.
Сонымен, менің сыныптастарыма да «Алгоритмдер» тақырыбы ұнайды, өкінішке орай, олардың барлығына, яғни олардың күнделікті жұмысына еруге дайын емес;
Мен сыныптастарымның өз күндерін қалай жоспарлау керектігін білуін тексеруді шештім. Бұл болды.
«Күніңізді жоспарлаңыз» алгоритмі
Сұрақтарға 11-сыныптан 8 адам жауап берді
Хрономадан мынаны көруге болады:
Уақыттың көп бөлігі ұйқымен өтті
Көңіл көтеруге, достармен араласуға уақыт жеткіліксіз болды
Ең бастысы мектепке бару болды
Жоспарланған жоспарды орындау мүмкін болды ма – жоқ
Қорытынды: жоспардың жүзеге асуы үшін күнді шынымен жоспарлау керек.
Әдебиет.
Козырев Н.Н. Біз «Алгоритмдер және орындаушылар» тақырыбын оқып жатырмыз. Информатика және білім, No1, 2, 2003 ж.
Угринович Н.Д. Информатика және ақпараттық технологиялар. 10-11 сыныптарға арналған оқулық/Н.Д. Угринович. – М.: БИНОМ. Білім зертханасы, 2010 ж.
Челак Е.Н., Конопатова Н.К. Дамытушылық информатика. Құралдар жинағы. – М.: Негізгі білім зертханасы, 2001 – 208 б.
Шафрин Ю.А. Ақпараттық технологиялар. – М.: Негізгі білім зертханасы, 1998 ж.
В.А.Коднянко. Алгоритмдеу және алгоритмдеу.
Орыс халық ертегілері.
А.П. Гайдар Ыстық тас.
Дүние жүзі халықтарының ертегілері.
А.Г. Асмолов Бастауыш сыныпта УУД қалыптастыру: әрекеттен ойға. Тапсырмалар жүйесі – М.: Білім, 2011
Власов Илья, Козеева Дарья
Біз ақпараттың үлкен ағынында өмір сүреміз. Ақпарат – адамның тұрақты серігі. Адамдар әрқашан механизмдер мен машиналардың көмегімен өз жұмысын жеңілдетуге ұмтылды. Ал компьютер ақпаратпен жұмыс істейтін осындай машинаға айналды. Информатика сабақтарында біз ақпарат, компьютерлік құрылғылар, ақпаратпен жұмыс істеу технологиялары (мәтіндік редактор, электрондық кесте, графикалық редактор) туралы көп нәрсені білдік, бірақ бәрінен де бізге «Алгоритмдер» тақырыбын оқыған ұнады. Бізді күнделікті өмірде алгоритмдер қоршап тұрғаны қызықтырды, ол дұрыс істеп жатыр ма деп ойламай, кез келген адам өз әрекеттерін ретімен орындайды;
Жүктеп алу:
Алдын ала қарау:
Мәскеу білім басқармасы
Мәскеу мемлекеттік бюджеттік оқу орны
«Кеңес Одағының Батыры Е.В.Михайлов атындағы №777 мектеп»
Мектепішілік жобалық-зерттеу жұмыстарының байқауы
«Ғылым күні 2017»
Біздің өміріміздегі алгоритмдер
Аяқталды:
6 «Д» сынып оқушылары
Власов Илья,
Козеева Дария
Жетекші:
Стулина Г.А., информатика мұғалімі
Мәскеу, 2017 ж
- Кіріспе…………………………………………………………………………………… 3
- Алгоритм дегеніміз не…………………………………………………4
- Біздің өміріміздегі алгоритмдер……………………………………………………5
- Көркем шығармалардағы алгоритмдер…………………………8
- Аспаздық рецепттердегі алгоритмдер………………………………….9
- Мектеп өмірінің алгоритмдері…………………………………………………9
- Бізді қоршаған әлемнің алгоритмдері………………………………….10
- Мақал-мәтелдердегі алгоритмдер…………………………..10
- Әндердегі алгоритмдер…………………………………………………..11
- Қорытынды………………………………………………………………………………….12
- Әдебиеттер………………………………………………………….13
- Кіріспе
Біз ақпараттың үлкен ағынында өмір сүреміз. Ақпарат – адамның тұрақты серігі. Адамдар әрқашан механизмдер мен машиналардың көмегімен өз жұмысын жеңілдетуге ұмтылды. Ал компьютер ақпаратпен жұмыс істейтін осындай машинаға айналды. Информатика сабақтарында біз ақпарат, компьютерлік құрылғылар, ақпаратпен жұмыс істеу технологиялары (мәтіндік редактор, электрондық кесте, графикалық редактор) туралы көп нәрсені білдік, бірақ бәрінен де бізге «Алгоритмдер» тақырыбын оқыған ұнады. Бізді күнделікті өмірде алгоритмдер қоршап тұрғаны қызықтырды, ол дұрыс істеп жатыр ма деп ойламай, кез келген адам өз әрекеттерін ретімен орындайды;
Зерттеу мақсаты:
- Логикалық және алгоритмдік ойлауды дамыту үшін қоршаған ақпараттық кеңістіктегі алгоритмдердің классификациясын жасаңыз.
- Алгоритм түсінігіне талдау жасаңыз, алгоритмдердің күнделікті өмірде кездесетінін анықтаңыз, сіздің өміріңізді белгілі бір әрекеттер тізбегі ретінде көрсетуге болатындығы туралы қорытынды жасаңыз.
Зерттеу мақсаттары:
- «Алгоритм» ұғымымен танысу.
- Алгоритмдердің классификациясын жасаңыз.
- Айналадағы ақпараттық кеңістіктен алгоритмдерді таңдаңыз.
- Информатиканы оқу кезінде алгоритмдердің классификациясын қолдану.
Зерттеу пәні:
Информатикадағы алгоритмдеу қоршаған әлемде алгоритмдерді жіктеу тәсілі болып табылады.
Зерттеу нысаны:
Алгоритмдеу – логикалық ойлауды дамыту тәсілі ретінде.
- Алгоритм дегеніміз не
«Алгоритм» термині ұлы математик Мұхаммед әл-Хорезмидің латын алгоритміндегі есімінен шыққан). Сонау 9 ғасырда Мұхаммед әл-Хорезми арифметиканың төрт амалын орындау ережелерін әзірледі.
Алгоритм – белгілі бір нәтижеге жету үшін орындаушының әрекеттерінің ретін сипаттайтын нұсқаулар жиынтығы. Алгоритмдердің қасиеттері, бейнелеу формасы, сонымен қатар құрылымы болады.
Алгоритмдерді жасаушы – адам. Алгоритмдерді адамдар және техникалық құрылғылардың барлық түрлері орындайды.
Орындаушы – белгілі бір командалар жиынтығын орындауға қабілетті объект (адам, жануар, техникалық құрылғы). Нақты орындаушы орындай алатын командалар орындаушы командалар жүйесін (SCI) құрайды.
Орындаушылар ресми және бейресми болып екіге бөлінеді.
Көбінесе бейресми орындаушы ретінде әрекет етедіАдам. Бейресми орындаушыөзі жауап береді сіздің әрекеттеріңіз үшін.
Ресми орындаушы рөлін көбінесе ойнайдытехникалық құрылғы.
Ресми орындаушы әрқашан бірдей команданы бірдей орындайды. Әрбір ресми орындаушы үшін мыналарды көрсетуге болады:
- шешілетін міндеттер ауқымы;
- қоршаған орта;
- командалық жүйе;
- істен шығу жүйесі;
- жұмыс режимдері.
Жазу алгоритмдерінің формалары – ауызша және графикалық.
Адам орындайтын алгоритмдерді ауызша түрде, кесте түрінде немесе блок-схема түрінде ыңғайлы түрде жазуға болады.
Фигуралар (сопақ, параллелограмм, ромб, тіктөртбұрыш және т.б.) блок-схемадағы қадамдарды көрсету үшін қолданылады.
Орындаушыға түсінікті тілде жазылған алгоритм программа деп аталады.
Алгоритмдер 3 түрге бөлінеді:
- сызықтық;
- тармақталу;
- циклдік.
Сызықтық деп аталады командалар жазылу ретімен орындалатын алгоритм.
Тармақтану деп аталады белгілі бір шарттың орындалуына байланысты сол немесе басқа командалар тізбегі орындалатын алгоритм.
Циклдік командалардың бірдей тізбегінің орындалуы қайталанатын алгоритм деп аталады.
Алгоритм қасиеттері:
- Дискреттілік – алгоритм мәселені шешу процесін кейбір қарапайым қадамдардың ретімен орындауы ретінде көрсетуі керек.
- Детерминизм. Уақыттың әр сәтінде жұмыстың келесі қадамы жүйенің күйімен ерекше анықталады. Осылайша, алгоритм бірдей бастапқы деректер үшін бірдей нәтиже береді.
- Түсініктілік – алгоритм тек орындаушыға қолжетімді және оның командалық жүйесіне кіретін командаларды қамтуы керек.
- Бұқаралық сипатта. Алгоритм кіріс деректерінің әртүрлі жиындарына қолданылатын болуы керек.
- Тиімділік – алгоритмді белгілі нәтижелермен аяқтау
- Біздің өміріміздегі алгоритмдер
Әрбір адам күн сайын көптеген міндеттерге тап болады: ең қарапайым және танымалнан бастап өте күрделіге дейін. Көптеген тапсырмалар үшін орындаушыға берілген тапсырманы шешу жолын түсіндіретін белгілі бір ережелер (нұсқаулар, ережелер) бар. Адам бұл ережелерді алдын ала зерттей алады немесе мәселені шешу барысында өзі тұжырымдай алады. Есептерді шешу ережелері неғұрлым дәл және анық сипатталса, адам соғұрлым оларды тезірек меңгереді және оларды тиімдірек қолданады.
Адам көптеген мәселелердің шешімін техникалық құрылғыларға – автоматты машиналарға, роботтарға, компьютерлерге бере алады. Мұндай техникалық құрылғыларды пайдалану ережелерді сипаттаудың дұрыстығына және әрекеттердің реттілігіне өте қатаң талаптар қояды. Сондықтан әртүрлі ережелерді нақты және қатаң сипаттау үшін арнайы тілдер әзірленген. Бұл информатиканың міндеттерінің бірі.
Әрқайсымыз күнде әртүрлі алгоритмдерді қолданамыз: нұсқаулар, ережелер, рецепттер және т.б. Біз мұны әдетте ойланбастан жасаймыз. Мысалы, есікті кілтпен ашқанда, әрекеттерді орындау реті туралы ешкім ойламайды. Дегенмен, біреуге (мысалы, інісіне) есік ашуды үйрету үшін сіз әрекеттердің өзін де, олардың орындалу ретін де нақты көрсетуіңіз керек. Мысалы, келесідей:
- Кілтті алыңыз.
- Кілтті алыңыз.
Енді сізді қонаққа шақырды деп елестетіп көріңіз. Әрине, сіз оған қалай жетуге болатыны туралы егжей-тегжейлі және нақты түсініктеме сұрайсыз. Түсініктеме келесідей болуы мүмкін:
- Үйден шығу.
- Оңға бұру.
- Аялдамаға дейін 2 блок жаяу жүріңіз.
- Қала орталығына баратын №25 автобусқа отырыңыз.
- 3 аялдама жүріңіз.
- Автобустан түсіп алу.
Осы алгоритмдерді қарастырайық. Бір қарағанда, олардың арасында ортақ ештеңе жоқ. Есікті ашу бір басқа, қонаққа бару бір басқа. Дегенмен, мұқият қарасаңыз, олардың арасындағы айтарлықтай ұқсастықтарды байқайсыз. Ең алдымен, бұл әрекеттердің қатаң тәртібі. Бірінші алгоритмдегі екінші және үшінші әрекеттерді қайта реттейік:
- Кілтті алыңыз.
- Кілтті сағат тіліне қарсы 2 рет бұраңыз.
- Кілтті кілт тесігіне салыңыз.
- Кілтті алыңыз.
Сіз, әрине, бұл алгоритмді де орындай аласыз. Бірақ есіктің ашылуы екіталай. Екінші алгоритмдегі төртінші және бесінші қадамдарды ауыстырсаңыз не болады? Бұл мүмкін емес болады! Сонымен, алгоритм үшін әрекеттер жиынтығы ғана емес, олардың қалай ұйымдастырылғандығы, яғни қандай ретпен орындалатыны да маңызды екеніне сенімдіміз.
Мұны қазір айта аламызалгоритмдер - бұл қатаң белгіленген әрекеттер тізбегі. Алгоритм ұғымының көптеген анықтамалары бар. Информатикада бұл ұғымның іргелі екенін атап өткен жөн. Геометриядағы нүкте, түзу және жазықтық, физикадағы кеңістік пен уақыт, химиядағы материя ұғымдарымен бірдей. Сондықтан біз алгоритмге толық анықтама бере алмаймыз, бірақ мысалдар арқылы бұл ұғымның мәнін түсіндіреміз.
Функционалдық сөздерді пайдаланып алгоритмдерді жазу әдетке айналған, яғни. алгоритмдік тіл, алфавит бар:
алг (алгоритм) атауы
аргтар (аргументтер)
нәтиже (нәтижелер)
nach (басы)
Командалар
con (соңы)
Қандай әрекеттерді және қандай ретпен орындау керектігін бір рет және біржола белгілей алсақ, өмір сүру оңай және қарапайым (тіпті қызықсыз) болар еді. Шындығында, біз жағдайға байланысты шешім қабылдауымыз керек. Жаңбыр жауса пальто киеміз. Егер күн ыстық болса, біз суға түсеміз. Кейде таңдау жасау қажет болғанда қиынырақ жағдайлар болады. Мұндай жағдайларда алгоритмде құрама нұсқау немесе тармақ бар деп айтылады. Тармақ командасы келесідей жазылады:
шарт болса
содан кейін 1 бөлім
әйтпесе 2 эпизод
Барлық
Практикалық іс-әрекеттерімізде біз оларды шешу үшін бір әрекеттерді қайта-қайта қайталауды қажет ететін мәселелерге үнемі тап боламыз. Бұл үшін күрделі қайталау командасы (цикл) пайдаланылады. Қайталау пәрмені келесідей жазылады:
жағдай кезінде
nc
Сериялар
кт
Информатика сабағында өмірден, оқу пәнінен, ертегілерден, т.б көптеген алгоритмдер жасадық. Бірақ бізді алгоритмдерді қандай да бір жолмен жіктеуге, яғни алгоритмдерді жіктеу моделін құруға бола ма деген сұрақ қызықтырды. Біз келесі классификацияға келдік:
3.1 Көркем шығармалардағы алгоритмдер
«Қаздар мен аққулар» ертегісі
Егер қара бидай бәлішін жеу
сосын жасырамын
әйтпесе мен оны жасырмаймын
Барлық
«Ыстық тас», А.П. Гайдар:
Егер Кім бұл тасты тауға апарып, сол жерде бөлшектейді
Бұл жастық шағы қайта оралып, өмір сүре бастайды
Барлық
Егер сіз кез келген ертегіні мұқият оқып шықсаңыз, барлық ертегілер алгоритмнің бір немесе басқа түріне сәйкес салынған деп қорытынды жасауға болады. Көбінесе алгоритмдерді ертегілердің эпизодтарында қолдануға болады. Нәтижесінде бір ертегіде біз алгоритмдердің әртүрлі түрлерін кездестіреміз.
Мысалы, «Теремок» ертегісінде ертегі кейіпкерлері әлі де келеді - циклдік алгоритм. Содан кейін аю келіп, мұнара құлады - тармақталу алгоритмі.
«Қаздар мен аққулар» ертегісінде алма ағашы, пеш, өзен эпизодтары бір-біріне өте ұқсас және тармақталу алгоритмі бойынша жүзеге асырылады: қыз өтінішті орындай ма, жоқ па. Ертегінің эпизодтары қайталанады. Бұл жалпы циклдік алгоритм деп сенімді түрде айта аламыз. Ертегінің соңы қайтадан тармақтармен аяқталады. Барлық өтініштер орындалса - сәтті нәтиже, орындалмаса - қайғылы нәтиже.
Біз келесі ертегілерді талдадық:
- Колобок.
- Тауық Ряба.
- Кішкентай өркешті жылқы.
- Балықшы мен балық туралы ертегі.
- Иван Меншойдың ақыл-ойы керемет.
Және бұл тізімді жалғастыруға болады.
3.2 Аспаздық рецепттердегі алгоритмдер
Кез келген аспаздық рецепт - бұл алгоритм.Қалай белгілі бір тағам дайындау (Не ) кейбір өнімдерден (Неден )? Аналогия толық. Алгоритмнің аты шығарылатын өнімнің атауы болып табылады. Біз анамның джемді қалай жасайтынын зерттеп, алгоритмді ойлап таптық:
алг қарақат мармелады
басы
Қара қарақат жидектерін езіңіз
Кәстрөлде қайнатыңыз
Ыстық массаны електен сүртіңіз
Дайын болғанша қайнатыңыз
con
Біздің аналарымыз бен әжелеріміз әртүрлі тағамдарды пісіруге, консервілеуге және дайындауға арналған көптеген аспаздық рецепттерге ие:
- жаңа қырыққабат пирогы,
- қуырылған пияз қосылған балық,
- жаңғақ қосылған жеміс салаты,
- саңырауқұлақ қосылған сиыр еті,
- Құмырсқадан жасалған торт және т.б.
3.3 Мектеп өмірінің алгоритмдері
Біздің мектептегі бүкіл өмірімізді алгоритмдер түрінде де көрсетуге болады, онда мақсаттар анықталған және мақсатқа жетуге әкелетін тізбектер көрсетілген. Мысалы: «Эссе, презентация, диктант қалай жазылады» тапсырмасы. Мұндай мәселені шешу алгоритмі келесідей болуы мүмкін:
- Ережелерді қайталаңыз.
- Мұғалімнің түсіндірмелерін мұқият тыңдаңыз.
- Тапсырманы мұқият және мұқият орындаңыз.
- Алаңдама.
- Аяқтағаннан кейін жұмысыңызды тексеріңіз.
- Ұсынылған алгоритмнің барлық тармақтары орындалса, жұмыстың бағасы «5» немесе «4» болады. Ұсынылған алгоритм бұзылған жағдайда жұмыстың бағасы «2» немесе «3» болады.
Мектеп өмірінің алгоритмдері мыналарды қамтиды:
- Сабақ кестесі.
- Қоңырау шалу кестесі.
- Клуб кестесі.
- Емтихандар, консультациялар кестесі және т.б.
- Эссе, презентация, диктант қалай жазылады.
- Химия, математика, физикадан есептерді шығару жолы.
- Ағылшын тіліне аударманы қалай жасауға болады.
- Өлеңді қалай үйренуге болады, т.б.
3.4 Қоршаған дүниенің алгоритмдері
Адамның бүкіл өмірі табиғат немесе адамдардың өзі белгілеген алгоритмдер бойынша өтеді деп сенімді түрде айта аламыз. Жай ғана белгілі бір әрекеттерді орындау арқылы біз алгоритм туралы немесе алгоритм туралы ойламаймыз. Біздің барлық іс-әрекеттеріміздің мақсаты мен осы мақсатқа жетудегі әрекеттер тізбегі бар.
Әрбір жүргізуші мен жаяу жүргінші жол ережесін білуі керек
Киім тігуді жоспарлағанда, алдымен журналдан немесе интернеттен оның үлгісі мен сипаттамасын табуға тырысасыз. Жерді өңдеу кезінде белгілі бір ережелер сақталса, жылдан-жылға жақсы өнім алынады.
Алгоритмге сәйкес орындалатын өмірлік маңызды тапсырмаларға мысалдар келтірейік.
- Моншаны қалай жылыту керек.
- Тәулік режимі.
- Ата-аналарға үй жұмыстарына көмектесу (пәтерді шаң сору, нанға дүкенге бару және т.б.).
- Арамшөптер, көкөніс бақшалары және т.б.
3.5 Мақал-мәтелдердегі алгоритмдер
Халық даналығы, мыңжылдықтар даналығы бізге мақал-мәтел түрінде жеткен. Және олардың барлығы алгоритм бойынша құрастырылған. Мысалы:
күн жылып жатқанда
nc
Шөп дайындаңыз
кт
Егер аспандағы бірнеше жұлдыз
содан кейін қолайсыз ауа-райына
Барлық
Сонымен, кез келген мақал-мәтелді алгоритм түрінде беруге болады. Міне, кейбір мысалдар:
- Екі рет өлшеңіз, бір рет кесіңіз (циклдік алгоритм).
- Бос отырмаңыз, жалықпайсыз (тармақталу алгоритмі).
- Неғұрлым тыныш жүрсеңіз, соғұрлым әрі қарай жүресіз (тармақталу алгоритмі).
- Біз жедік, іштік, құрметтеу уақыты келді (циклдік алгоритм).
- Алма ағаштан алыс түспейді (сызықтық алгоритм).
3.6 Әндердегі алгоритмдер
Ән – музыка мен поэзияны біріктіретін шығармашылық түрі. Ән әдетте әр шумақтан кейін қайталанатын өлеңдер мен хордан тұрады. Әннің ең көне түрі – әр мәдениетте бар халық әні. Әр әннің сюжеті, баяндылығы болады.
Ертегілер, мақал-мәтелдер, нақыл сөздер сияқты әндерді де алгоритмдік құрылым түрінде беруге болады.
Өлең «Егер сіз досыңызбен саяхатқа шықсаңыз»
Егер досымен жолға шықты
жол қызық
Барлық
Ертегі фильміндегі ән«Алтын кілт»
Сау болыңыз айналасындағы сараң адамдар тірі
nc
Біз сәттілікті жібермейміз
кт
Міне, алгоритмдік құрылымдарды көрсететін әндердің мысалдары:
- Катюша - сызықтық алгоритм.
- Қалалар мен ауылдарда қыс болмаса - тармақталу алгоритмі.
- Көк көлік – сызықтық алгоритм
- Антошка – циклдік және тармақталу алгоритмі
- Қорытынды
Бұл біз көріп, байқаған және кейбір жіктеуді жүзеге асыра алған алгоритмдердің толық емес тізімі. Алдағы уақытта информатика сабағында білімімізді байытып, күнделікті өмірден алынған мәліметтерді пайдалана отырып, осы зерттеу жұмысымызды жалғастырғымыз келеді.
Біздің ойымызша, алгоритмдерді әлі де әр пәнге, әр сыныпқа жіктеуге болады.
Бізді сыныптастарымыздың «Алгоритмдер» тақырыбына қалай қарайтыны қызықтырып, шағын сауалнама жүргіздік. Сұрақтарға 15 оқушы жауап берді.
Сұрақтар | Оқушы жауаптары | |||
Иә | Жоқ | білмеймін | ||
Сізге «Алгоритмдер» тақырыбын оқыған ұнады ма? | ||||
Сіз күн сайын «Күнделікті жұмыс» алгоритмін ұстанасыз ба? | ||||
Алгоритм жазуды ұнатасыз ба? | ||||
Сонымен, біздің сыныптастарымызға «Алгоритмдер» тақырыбы ұнайды, өкінішке орай, оларды орындауға бәрі бірдей дайын емес, яғни олардың күнделікті жұмысы.
- Әдебиет
- Дворчик Ш.Мышка Программушка информатика елінде, - М.: Радио және байланыс, 1990, - 127 б.
- Геин А.Г., Сенокосов А.И. Есептеу техникасы. – М.: Тоқаш, 1998, - 237 б.
- Симонович С., Евсеев Г. Практикалық информатика. – М.: АСТ Пресс, 2000, - 480 б.
- Симонович С., Евсеев Г. Арнайы информатика. – М.: АСТ Пресс, 2000, - 450 б.
- Симонович С., Сіздің мектебіңіздегі компьютер. – М.: АСТ Пресс, 2001, - 335 б.
- http://beautiful-all.narod.ru/
- Босова Л.Л., Босова А.Ю. Есептеу техникасы. Федералдық мемлекеттік білім стандарты. 6 сынып. - Мәскеу. БИНОМИАЛ. Білім зертханасы, 2015, 2014 б.Слайд 2
Зерттеу мақсаты: «Алгоритм» ұғымымен танысу. Алгоритмдердің классификациясын жасаңыз. Айналадағы ақпараттық кеңістіктен алгоритмдерді таңдаңыз. Информатиканы оқу кезінде алгоритмдердің классификациясын қолдану.
Зерттеудің мақсаты: Логикалық және алгоритмдік ойлауды дамыту үшін алгоритмдердің классификациясын қоршаған ақпараттық кеңістікте қалдыру. Алгоритм түсінігіне талдау жасаңыз, алгоритмдердің күнделікті өмірде кездесетінін анықтаңыз, сіздің өміріңізді белгілі бір әрекеттер тізбегі ретінде көрсетуге болатындығы туралы қорытынды жасаңыз.
Зерттеу нысаны: Алгоритмдеу – логикалық ойлауды дамыту тәсілі ретінде. Зерттеу пәні: Информатикадағы алгоритмдеу – қоршаған әлемде алгоритмдерді жіктеу тәсілі ретінде.
Шығу тегі туралы аздап «Алгоритм» термині ұлы математик Мұхаммед әл-Хорезмидің латын алгоритміндегі есімінен шыққан). Сонау 9 ғасырда Мұхаммед әл-Хорезми арифметиканың төрт амалын орындау ережелерін әзірледі.
Алгоритм – белгілі бір мақсатқа жетуге немесе берілген есепті шешуге бағытталған әрекеттер тізбегін орындау үшін орындаушыға нақты және нақты нұсқау.
Алгоритмді орындаушы – алгоритмде көзделген әрекеттерді орындауға қабілетті техникалық, биологиялық немесе биотехникалық жүйе.
Алгоритмдердің ауызша графикасын жазу тәсілдері
Алгоритмдердің үш түрі бар: Алгоритм түрлері сызықтық тармақталған циклдік
Сызықтық алгоритм Мектепке дайындалу Бастау Аяқтау Тұру Жуыну Жаттығулар киіну Таңғы ас Портфельді жинау
Басы Соңы Дүкенге барыңыз Ақша беріңіз Балмұздақ алыңыз Дүкеннен шығыңыз Сізде балмұздақ бар ма? жоқ иә «Балмұздақ сатып алу» Тармақталу
Циклдік алгоритм Суға ілмек тастау Басы Соңы Түн ме? жоқ иә Жемді салыңыз Балықтың тістегенін күтіңіз Балықты ілмектен алыңыз Балықты «Балық аулаңыз» шелекіне салыңыз
ӨМІРДЕГІ АЛГОРИТМДЕР Адам іс-әрекетінің әртүрлі салаларында алгоритм ұғымдарын үнемі кездестіреміз. Аспаздық кітаптарда әртүрлі тағамдарды дайындауға арналған рецепттер бар. Дүкенде сатып алынған кез келген құрылғы оны пайдалану нұсқауларымен бірге беріледі.
Көйлек тігуді жоспарлағанда, алдымен сән журналынан оның үлгісі мен сипаттамасын табуға тырысасыз. Әрбір жүргізуші жол ережесін білуі керек. Жерді өңдеу кезінде белгілі бір ережелер сақталса, жылдан-жылға жақсы өнім алынады. ӨМІРДЕГІ АЛГОРИТМДЕР
«Қара қарақат мармелады» алгоритмі БАСТЫ Қарақат жидектерін езіңіз Кәстрөлде қайнатыңыз Ыстық массаны електен сүртіңіз Жұмсарғанша қайнатыңыз АЯҚЫ БАСТЫ Қара қарақат жидектерін езіңіз. Кәстрөлде қайнатыңыз. Ыстық массаны електен сүртіңіз. Дайын болғанша қайнатыңыз. END Тағам дайындаудағы алгоритмдер
«Досыңмен сапарға шықсаң» әні Доспен сапарға шықсаң Жол қызық Бүкіл «Алтын кілт» фильмінен ән Әзірше айналадағы сараңдар тірі болса, біз жеңдік. Әндердегі барлық алгоритмдердің сәттілік қолымыздан кетуіне жол бермеңіз
Орыс халық ертегілеріндегі алгоритмдер
басы Мен ертегідегі затты кездестірдім Бір қыз ертегідегі заттан өзін және ағасын жасыру үшін сұрайды Өтінішті орындайсың ба? Мен оны жасырмаймын. соңы Қаз-аққулар қуып жетеді Ертегі бақытсыз аяқталды Ертегі бақытты аяқталды ИӘ ЖОҚ ИӘ ЖОҚ Балалар Баба Ягадан қашып кетті Қаз-аққулар
«Теремок» ертегілеріндегі алгоритмдер
Қорытындылар Бұл біз көріп, байқаған және кейбір жіктеуді жүзеге асыра алған алгоритмдердің толық емес тізімі. Алдағы уақытта информатика сабағында білімімізді байытып, күнделікті өмірден алынған мәліметтерді пайдалана отырып, осы зерттеу жұмысымызды жалғастырғымыз келеді. Біздің ойымызша, алгоритмдерді әлі де әр пәнге, әр сыныпқа жіктеуге болады. Бізді сыныптастарымыздың «Алгоритмдер» тақырыбына қалай қарайтыны қызықтырып, шағын сауалнама жүргіздік.
Қоғамдық сауалнама %
Әдебиет Дворчик Ш.Мышка Программушка информатика елінде, - М.: Радио және байланыс, 1990, - 127 б. Геин А.Г., Сенокосов А.И. Есептеу техникасы. – М.: Тоқаш, 1998, - 237 б. Симонович С., Евсеев Г. Практикалық информатика. – М.: АСТ Пресс, 2000, - 480 б. Симонович С., Евсеев Г. Арнайы информатика. – М.: АСТ Пресс, 2000, - 450 б. Симонович С., Сіздің мектебіңіздегі компьютер. – М.: АСТ Пресс, 2001, - 335 б. Көркем әдебиет шығармалары, мақал-мәтелдер. http://beautiful-all.narod.ru/ Босова Л.Л., Босова А.Ю. Есептеу техникасы. Федералдық мемлекеттік білім стандарты. 6 сынып. - Мәскеу. БИНОМИАЛ. Білім зертханасы, 2015, 2014 б.
Алгоритмдердің көмегімен математикадағы дәстүрлі есептеу есептері ғана емес, сонымен қатар күнделікті өмірде немесе жұмыста пайда болатын басқа да көптеген мәселелер шешіледі. Ал алгоритмдер тек бағдарламашы болған жағдайда ғана бізге пайдалы болады деп ойлау қателік болар еді.
Алгоритмдерді құрастыру және оларды нақты тұжырымдау - қазіргі адам үшін өте маңызды дағды.
2. Адам мінез-құлқының өзі негізінде алгоритмдік. Адам мінез-құлқының көптеген алгоритмдері адамдардың биологиялық табиғатында терең тамырлас болса, басқалары белгілі бір мінез-құлық процесінде, ақпараттың көзі және қабылдаушысы ретінде адамдардың өзара бейімделуінде қалыптасты.
Бұл жобаның мақсаты алгоритмнің не екенін және оның адам өміріндегі рөлін анықтау болды.
Жобамызда біз бұл мәселені қарастырдық және алгоритмдердің біздің өмірімізде және бізді қоршаған әлемде қаншалықты қажет екеніне көз жеткіздік.
Біздің күнделікті мәселелерді шешу үшін алгоритмдерді қолданудың тиімділігі келесі жағдайлармен анықталады:
1. Адамның психикасы және адамдардың барлық өзара әрекеті ақпараттық сипатта болады. Сондықтан оларға ақпараттық-алгоритмдік тәсіл ең қолайлы болып көрінеді.
Егер жұмыс күрделі болса, онда оны орындаудың жоспарын құру, яғни алгоритмді әзірлеу қажет. Бұл жоспар өте пайдалы. Ол алдағы жұмысты жақсы түсінуге және оны тиімдірек орындауға мүмкіндік береді. Алгоритм жазудың пайдалы екенін, яғни алгоритмдік ойлауды үйренудің өте маңызды екенін де түсіндік. Алгоритмдік ойлау қабілеті бар адам алгоритмдерді оңай және жылдам құрастырады. Алгоритмдік ойлау мақсатқа апаратын қадамдарды анық көруге, барлық кедергілерді байқап, оларды шебер айналып өтуге көмектеседі. Алгоритмдік ойлау қабілеті – интеллектуалды адамның маңызды қасиеті.
Белослудцева Ирина
Сәйкестік
Біз информатиканы 2-сыныптан бастап оқимыз. Бұл пәннің сабақтарында біз ақпарат, компьютер құрылғылары, алгоритмдер туралы көп білдік. Мені біздің күнделікті өмірімізде алгоритмдер қоршап тұрғаны қызықтырды, ол дұрыс істеп жатыр ма деген сұрақ туындайды.
Осы мәселенің өзектілігіне сүйене отырып, мен зерттеу үшін «Біздің өміріміздегі алгоритмдер: белгілі нәрселерге жаңа көзқарас» тақырыбын таңдадым және жұмыстың мақсаты мен міндеттерін анықтадым.
Мәселе:Жақында мен шай пакетіндегі алгоритмді байқадым және бұл не және олар не үшін қажет деп ойладым.
Объектзерттеу – алгоритмдер
Элементзерттеу - орау және басқа заттар бойынша алгоритмдер.
Мақсатжұмыс: алгоритмнің не екенін және олардың не үшін және қайда қолданылатынын анықтау.
Бұл мақсатқа жету келесі мәселелерді шешуді қамтиды тапсырмалар:
1. Алгоритм нені білдіретінін табыңыз.
2. Алгоритмдердің қандай түрлері бар?
3. Алгоритмдер не үшін қолданылады?
4. Алгоритмдер өмірде қай жерде кездеседі?
Гипотеза:Алгоритмдер өмірде ыңғайлылық пен жайлылық үшін қажет деп есептейік.
Жүктеп алу:
Алдын ала қарау:
МБОУ «No1 Кезский орта мектебі»
IV мектеп оқушыларының ғылыми-практикалық конференциясы
«Ізде, зертте, тап...»
Информатикадағы ғылыми-зерттеу жұмыстары:
«Біздің өміріміздегі алгоритмдер»
Зерттеу жұмысы жүргізілді
5а сынып оқушысы
Белослудцева Ирина
Жетекші:
математика және информатика пәнінің мұғалімі
Ветошкина Наталья Владимировна
Кез, 2014 ж
Кіріспе бет 3
1. Тарихи дерек 4-бет
2.Алгоритм түрлері 5-бет
3. Алгоритмдерді жазу әдістері 5-бет
4. Сызықтық алгоритм 6-бет
5. Тармақталу алгоритмі 7-бет
6. Циклдік алгоритм 8-бет
8. Күнделікті өмірдегі алгоритмдер 9-бет
9. Қорытынды 14 бет
Кіріспе
Сәйкестік
Біз информатиканы 2-сыныптан бастап оқимыз. Бұл пәннің сабақтарында біз ақпарат, компьютер құрылғылары, алгоритмдер туралы көп білдік. Мені біздің күнделікті өмірімізде алгоритмдер қоршап тұрғаны қызықтырды, ол дұрыс істеп жатыр ма деген сұрақ туындайды.
Осы мәселенің өзектілігіне сүйене отырып, мен зерттеу үшін «Біздің өміріміздегі алгоритмдер: белгілі нәрселерге жаңа көзқарас» тақырыбын таңдадым және жұмыстың мақсаты мен міндеттерін анықтадым.
Мәселе: Жақында мен шай пакетіндегі алгоритмді байқадым және бұл не және олар не үшін қажет деп ойладым.
Объект зерттеу – алгоритмдер
Элемент зерттеу - орау және басқа заттар бойынша алгоритмдер.
Мақсат жұмыс: алгоритмнің не екенін және олардың не үшін және қайда қолданылатынын анықтау.
Бұл мақсатқа жету келесі мәселелерді шешуді қамтидытапсырмалар:
1. Алгоритм нені білдіретінін табыңыз.
2. Алгоритмдердің қандай түрлері бар?
3. Алгоритмдер не үшін қолданылады?
4. Алгоритмдер өмірде қай жерде кездеседі?
Гипотеза: Алгоритмдер өмірде ыңғайлылық пен жайлылық үшін қажет деп есептейік.
Тарихи анықтама
Алгоритм – жиын нұсқаулар , нәтижеге жету үшін орындаушының әрекет тәртібін сипаттауМәселені шешу әрекеттердің шектеулі саны үшін.
Алгоритм ұғымын ішінара формализациялау шешу әрекеттерінен басталдышешу мәселелері (неміс Ең қиын мәселе ) тұжырымдалғанДэвид Гилберт В 1928 . Тиімді есептеулерді анықтау үшін келесі рәсімдеу қадамдары қажет болдынемесе «тиімді әдіс»; Мұндай формализациялардың ішінде Годель – Гербранд – Клин рекурсивті функциялары баржәне жылдар, λ-есеп Алонзо шіркеуі Г.," Формуласы 1 » Эмиль Пост 1936 Және Тьюринг машинасы . Әдістемеде алгоритм негізгі ұғым болып табылады және болжамды абсолютке жақындаған сайын оңтайлылық ретінде сапалы жаңа ұғымды алады. Қазіргі әлемде формальданған өрнектегі алгоритм үлгі бойынша, ұқсастық бойынша білім берудің негізін құрайды.
Алгоритмнің қазіргі формальды анықтамасы 30-50 жылдары берілгенХХ ғасыр жұмыстарда Тюринг , Пошта , Шіркеу (Черч-Тюринг тезисі ), Н.Винера , Маркова А.А .
«Алгоритм» сөзінің өзі хорезм ғалымының атынан шыққанӘбу Абдулла Мұхаммед ибн Мұса әл-Хорезми (алгоритм – әл-Хорезми). Жақын825 ол эссе жазды, онда ол алғаш рет Үндістанда ойлап тапқан позициялық ондық санау жүйесін сипаттады. Өкінішке орай, кітаптың парсы тіліндегі түпнұсқасы сақталмаған. Әл-Хорезми есептеу ережелерін жаңа жүйеде тұжырымдап, алғаш рет қолданса керексаны 0 сан жазбасындағы жетіспейтін орынды көрсету үшін (арабтар оның үнді атауын деп аударғанәс-сифр немесе жай сифр , демек «цифр» және «шифр» сияқты сөздер). Шамамен сол уақытта басқа араб ғалымдары үнді сандарын қолдана бастады. Бірінші жартысында12 ғасыр әл-Хорезмидің латын аудармасындағы кітабы Еуропаға еніп кетті. Аты бізге жетпеген аудармашы ат қойыпты Indorum сандық алгоритмі («Үнді санау туралы алгоритмдер»). Кітап араб тілінде аталдыКитаб әл-жабр уәл-муқабала(«Қосу және азайту туралы кітап»). Бұл сөз кітаптың бастапқы атауынан шыққанАлгебра (алгебра – әл-джабр – аяқтау).
Демек, кітаптың атауына Орталық Азия ғалымының латыншаланған есімі енгізілгенін көреміз және бүгінгі күні «алгоритм» сөзі дәл осы еңбектің арқасында еуропалық тілдерге енген деген пікір бар. Дегенмен, оның мағынасы туралы мәселе ұзаққа созылады.біраз уақыт күмән тудырды.
Алгоритм түрлері:
Алгоритмдер бұл:
- Сызықтық;
- Тармақтану;
- Циклдік.
Алгоритмдерді жазу тәсілдері
Жазу алгоритмдерінің 2 түрі бар: ауызша және графикалық.
Алгоритмді жазудың графикалық тәсілі
Блокты бастау және аяқтау.
Деректерді енгізу және нәтиже блогы.
Шартты тексеру блогы.
Командалық блок.
Математикалық фигуралар жиынтығы алгоритмнің блок-схемасын құрайды.
Сызықтық алгоритм немесе келесіорындалу барысында әрекеттер реті өзгермейтін алгоритм түрі болып табылады.
Сызықтық алгоритмдердің мысалдары:
- Оператор тапсырысты телефон арқылы немесе Интернет арқылы алады.
- Тапсырысты алған оператор оны өңдеп, нан пісіру бөліміне береді.
- Пицца дайындалып, оралған.
- Пісіру аяқталғаннан кейін цех бригадирі операторға тапсырыстың дайын екендігі туралы хабарлайды.
- Оператор тапсырысты жеткізу кезегіне қояды.
- Тегін пицца жеткізуші жүргізуші тапсырысты қабылдап, тапсырыста көрсетілген мекенжайға жеткізеді.
- Тапсырыс беруші өз тапсырысын алады, алу үшін қол қояды және төлейді.
Сызықтық теңдеуді шешудің алгоритмін блок-схема түрінде жазайық: 5x – 2 = 0.
Сызықтық теңдеудің түбірі х = -2/5 ретінде есептеледі.
Ағаш отырғызу алгоритмі:
1) жерге шұңқыр қазу;
2) өскінді шұңқырға түсіру;
3) көшет салынған шұңқырды топырақпен толтыру;
4) көшеттерді сумен суару.
Хат жіберу алгоритмі
Бастау
Хатты алыңыз конверт және бренд.
Оған мөртаңба қойыңыз.
Конвертке мекенжайды жазыңыз.
Әріпті бүктеңіз.
Хатты салыңыз конверт .
Конвертті жабыңыз.
Үйден шығу. Хатқалтаны пошта жәшігіне тастаңыз.
Соңы
«Сэндвич жасау» алгоритмі
Бастау.
Нан, май, ірімшік, пышақ алыңыз.
Пышақты алыңыз.
Нанның бір бөлігін кесіңіз.
Ірімшіктің бір бөлігін кесіңіз.
Бір кесек нанға май жағыңыз.
Сары майға ірімшіктің бір бөлігін салыңыз.
Нанды, майды, ірімшікті, пышақты тастаңыз.
Соңы.
«Гербарий жинау» алгоритмі
Бастау.
Орманға немесе саябаққа келіңіз.
Жапырақтарды жинаңыз.
Жапырақтарды үйге әкеліңіз.
Бір парақ алыңыз.
Жапырақты тексеріңіз.
Жапырақты құрғатыңыз.
Соңы.
«Қасқыр, ешкі және қырыққабат туралы» ежелгі есепті шешу алгоритмі келесідей:
- ешкіні тасымалдау;
- кесіп өту;
- қасқырды тасымалдау;
- ешкіні кері тасымалдау;
- қырыққабатты тасымалдау;
- кесіп өту;
- ешкіні тасымалдау.
Есікті ашуды орындау алгоритмі.
1. Қалтаңыздан кілтті алыңыз.
2. Кілтті кілт тесігіне салыңыз.
3. Кілтті сағат тіліне қарсы екі рет бұраңыз.
4. Кілтті алыңыз.
2). Тармақталған алгоритм – олардың таңдауын қамтитын алгоритм
немесе кез келген жағдайға байланысты басқа әрекеттер. Тармақталған алгоритмді ауызша сипаттауда «егер», «онда», «әйтпесе» сөздері қолданылады.
Тармақталған алгоритмнің мысалы:
Жол қиылысындағы тасқа «Оңға кетсең аттан, солға кетсең өлесің, түз жүрсең атын жоғалтып өлесің!» деген жазу.
3) Циклдік - әрекеттер шексіз рет қайталанатын алгоритмдер.
Циклдік алгоритмдердің мысалдары:
Түймені тігу алгоритмі:
- Тігін материалдарын алыңыз.
- Түйменің түсіне сәйкес келетін жіптің катушкасын таңдаңыз.
- Жіпті катушкадан қажетті ұзындыққа кесіңіз.
- Инені тігіңіз.
- Жіптің соңында түйінді байлаңыз.
- Инені мата арқылы (дұрыс емес жақтан) және түйме тесігінен өткізіңіз.
- Инені мата түймесінің басқа тесігінен өткізіңіз.
- b және 7 қадамдарын бес рет қайталаңыз.
- Қалған жіпті қайшымен кесіңіз.
Балықшы мен балық, тоқаш туралы ертегілер циклдік алгоритмдердің мысалдары болып табылады.
Күнделікті өмірдегі алгоритмдер
Адам әрекетінің әртүрлі салаларында алгоритмдер ұғымын үнемі кездестіреміз.
- Аспаздық кітаптарда әртүрлі рецепттерді дайындауға арналған рецепттер бар.
- Дүкенде сатып алынған кез келген құрылғы оны пайдалану нұсқауларымен бірге беріледі.
- Сіз көйлек тігетін болсаңыз, алдымен сән журналынан оның сипаттамасы мен үлгісін табуға тырысасыз.
- Әрбір жүргізуші жол ережесін білуі керек.
- Жерді өңдеу кезінде белгілі бір ережелер сақталса, жылдан-жылға жақсы өнім алынады.
Орыс халық өнеріндегі алгоритмдер
«Қаздар мен аққулар» ертегісі
Тармақталған алгоритм
dldzsche
«Колобок» циклдік алгоритмі
Қорытынды
Қорытынды: Зерттеу жұмысымды аяқтай келе, көптеген адамдар алгоритм сөзі арқылы белгілі бір әрекеттердің орындалуын түсінетінін білдім.
Сонымен қатар тармақталу, циклдік және сызықтық алгоритмдер бар екенін білдім.
Сондай-ақ алгоритмдер өмірімізді жақсарту және ыңғайлы ету үшін қажет екенін білдім.
Өмірде алгоритмдер әр қадамда кездеседі, мысалы: алгоритмдерді тез дайындалатын тағам пакеттерінен, косметикалық компаниялардың жарнамасынан немесе тіпті адамдардың әрекеттерінен көруге болады, мысалы: балалардың үйден мектепке баратын жолын немесе олардың күнделікті жұмысында - бұл да алгоритм
Әдебиеттер: Интернет ресурстары.