SlideShare a Scribd company logo
1 of 10
Проект “Учень як вчений” для реалізації в рамках курсу   інформатики
Як можна розв’язати головоломку “Судоку”?  Ця на вигляд проста задача дарує  своїм фанам багато годин  інтелектуальнольної  праці. Суть головоломки така.  У деяких клитинках квадратної  таблиці з 9 рядків та 9 стовпців  написані цифри:
Суть задачі:  У деяких клітинках квадратної таблиці з 9 рядків та 9 стовпців  написані цифри. Потрібно заповнити порожні клітинки цифрами так, щоб кожен рядок, кожен стовпець і кожен виділений на малюнку квадрат містили усі цифри від 1 до 9. Ідея:   потрібно написати програму, яка б допомогла б розв’язувати не тільки дану головоломку .
Аналізуємо: Поле для гри в судоку має розмір 9х9 клітинок і умовно розбите на 9 квадратів розміром 3х3. Кожна клітинка є або пустою, або містить число від 1 до 9. Приклад: 3 8 9 | 7 . . | 2 .  . 6 7 2 | . 5 . | . 1  . . 1 4  | 6 . 9| . .  3  - - - - - - - - - - - 2  3 . | 5 . . | 8 7 1 8  5 . | . 3 7| .  4 9 4 9 7 | 8 1 .| 3 .  5 - - - - - - - - - - - . 6  5 | 4 8 2 | 1 3 . 1 . 3 | . 7 . | 4 6 . 7 4 . | 1 . 3 | 5 9 .
Що потрібно??? ,[object Object],[object Object],[object Object],[object Object],3 8 9 | 7 4 1 | 2 5 6 6 7 2 | 3 5 8 | 9 1 4 5 1 4 | 6 2 9 | 7 8 3 - - - - - - - - - - - 2 3 6 | 5 9 4 | 8 7 1 8 5 1 | 2 3 7 | 6 4 9 4 9 7 | 8 1 6 | 3 2 5 - - - - - - - - - - - 9 6 5 | 4 8 2 | 1 3 7 1 2 3 | 9 7 5 | 4 6 8 7 4 8 | 1 6 3 | 5 9 2
Визначимо  вхідні і вихідні дані ,[object Object],[object Object]
А ось ідея! ,[object Object]
А  тепер складемо алгоритм!!! ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ваше завдання: Напишіть програму до даного алгоритму!
Джерела: ,[object Object],[object Object],[object Object]

More Related Content

What's hot

квадратична функція
квадратична функціяквадратична функція
квадратична функціяTetyana Andrikevych
 
Вікторина (5-6 класи)
Вікторина (5-6 класи)Вікторина (5-6 класи)
Вікторина (5-6 класи)sveta7940
 
лінійною функцією називається функція, яку можна задати
лінійною функцією називається функція, яку можна задатилінійною функцією називається функція, яку можна задати
лінійною функцією називається функція, яку можна задатиОксана Науменко
 
Графік функції франгмент
Графік функції франгментГрафік функції франгмент
Графік функції франгментAnnaTimohovich
 
Урок 42. Алгоритми з повтореннями для опрацювання величин. Цикл з лічильником
 Урок 42. Алгоритми з повтореннями  для опрацювання величин.  Цикл з лічильником Урок 42. Алгоритми з повтореннями  для опрацювання величин.  Цикл з лічильником
Урок 42. Алгоритми з повтореннями для опрацювання величин. Цикл з лічильникомВасиль Тереховський
 

What's hot (10)

4
44
4
 
квадратична функція
квадратична функціяквадратична функція
квадратична функція
 
Вікторина (5-6 класи)
Вікторина (5-6 класи)Вікторина (5-6 класи)
Вікторина (5-6 класи)
 
Fynksia
FynksiaFynksia
Fynksia
 
Урок 39. Алгоритми з розгалуженнями
Урок 39. Алгоритми з розгалуженнямиУрок 39. Алгоритми з розгалуженнями
Урок 39. Алгоритми з розгалуженнями
 
лінійною функцією називається функція, яку можна задати
лінійною функцією називається функція, яку можна задатилінійною функцією називається функція, яку можна задати
лінійною функцією називається функція, яку можна задати
 
Графік функції франгмент
Графік функції франгментГрафік функції франгмент
Графік функції франгмент
 
Урок 42. Алгоритми з повтореннями для опрацювання величин. Цикл з лічильником
 Урок 42. Алгоритми з повтореннями  для опрацювання величин.  Цикл з лічильником Урок 42. Алгоритми з повтореннями  для опрацювання величин.  Цикл з лічильником
Урок 42. Алгоритми з повтореннями для опрацювання величин. Цикл з лічильником
 
Урок 38. Алгоритми з розгалуженням
Урок 38. Алгоритми з розгалуженнямУрок 38. Алгоритми з розгалуженням
Урок 38. Алгоритми з розгалуженням
 
практична
практична практична
практична
 

Viewers also liked

Online marketing best practices
Online marketing best practicesOnline marketing best practices
Online marketing best practicesdselberg
 
Medier og retorikk
Medier og retorikkMedier og retorikk
Medier og retorikktellandsell
 
Drugs for schizophrenia – the story beyond dopamine
Drugs for schizophrenia – the story beyond dopamineDrugs for schizophrenia – the story beyond dopamine
Drugs for schizophrenia – the story beyond dopamineYasir Hameed
 
Seattle Power Pack: Go Big for the Big Game
Seattle Power Pack: Go Big for the Big GameSeattle Power Pack: Go Big for the Big Game
Seattle Power Pack: Go Big for the Big GameOffice
 
Praca senatora RP oczami gimnazjalisty - Zuzanna Banaszak
Praca senatora RP oczami gimnazjalisty - Zuzanna Banaszak Praca senatora RP oczami gimnazjalisty - Zuzanna Banaszak
Praca senatora RP oczami gimnazjalisty - Zuzanna Banaszak biurosen
 
Digital marketing strategist
Digital marketing strategistDigital marketing strategist
Digital marketing strategistKelly Fulmer
 
Django tutorial
Django tutorialDjango tutorial
Django tutorialKsd Che
 
Tugas ilmu sosial dasar pembahasan ppt 3
Tugas ilmu sosial dasar pembahasan ppt 3Tugas ilmu sosial dasar pembahasan ppt 3
Tugas ilmu sosial dasar pembahasan ppt 3Muhammad Ammar Rinjani
 

Viewers also liked (19)

Online marketing best practices
Online marketing best practicesOnline marketing best practices
Online marketing best practices
 
Medier og retorikk
Medier og retorikkMedier og retorikk
Medier og retorikk
 
Linda Krehbiel
Linda KrehbielLinda Krehbiel
Linda Krehbiel
 
Mecm
MecmMecm
Mecm
 
Romeo and juliet
Romeo and julietRomeo and juliet
Romeo and juliet
 
хичээл2
хичээл2хичээл2
хичээл2
 
Generatie y
Generatie yGeneratie y
Generatie y
 
Drugs for schizophrenia – the story beyond dopamine
Drugs for schizophrenia – the story beyond dopamineDrugs for schizophrenia – the story beyond dopamine
Drugs for schizophrenia – the story beyond dopamine
 
Seattle Power Pack: Go Big for the Big Game
Seattle Power Pack: Go Big for the Big GameSeattle Power Pack: Go Big for the Big Game
Seattle Power Pack: Go Big for the Big Game
 
Pertemuan 4 Pemuda dan Sosialisasi
Pertemuan 4 Pemuda dan SosialisasiPertemuan 4 Pemuda dan Sosialisasi
Pertemuan 4 Pemuda dan Sosialisasi
 
Praca senatora RP oczami gimnazjalisty - Zuzanna Banaszak
Praca senatora RP oczami gimnazjalisty - Zuzanna Banaszak Praca senatora RP oczami gimnazjalisty - Zuzanna Banaszak
Praca senatora RP oczami gimnazjalisty - Zuzanna Banaszak
 
Librodealgebradebaldor
Librodealgebradebaldor Librodealgebradebaldor
Librodealgebradebaldor
 
Historical Inquiry - Civil War Soldier
Historical Inquiry - Civil War SoldierHistorical Inquiry - Civil War Soldier
Historical Inquiry - Civil War Soldier
 
Taak
TaakTaak
Taak
 
Digital marketing strategist
Digital marketing strategistDigital marketing strategist
Digital marketing strategist
 
Django tutorial
Django tutorialDjango tutorial
Django tutorial
 
Django
DjangoDjango
Django
 
Tugas ilmu sosial dasar pembahasan ppt 3
Tugas ilmu sosial dasar pembahasan ppt 3Tugas ilmu sosial dasar pembahasan ppt 3
Tugas ilmu sosial dasar pembahasan ppt 3
 
Grade5 perfassess-revolution
Grade5 perfassess-revolutionGrade5 perfassess-revolution
Grade5 perfassess-revolution
 

Similar to презентація розв'язуємо судоку

«Математика» підручник для 5 класу закладів загальної середньої освіти (авт. ...
«Математика» підручник для 5 класу закладів загальної середньої освіти (авт. ...«Математика» підручник для 5 класу закладів загальної середньої освіти (авт. ...
«Математика» підручник для 5 класу закладів загальної середньої освіти (авт. ...ssuser39b124
 
лекція 8
лекція 8лекція 8
лекція 8cit-cit
 
лекція 8
лекція 8лекція 8
лекція 8cit-cit
 
8 КЛАС д.н.алгебра 8
8 КЛАС д.н.алгебра 88 КЛАС д.н.алгебра 8
8 КЛАС д.н.алгебра 8school8zv
 
Урок 01 Перетворення виразів.Ppt
Урок 01 Перетворення виразів.PptУрок 01 Перетворення виразів.Ppt
Урок 01 Перетворення виразів.Pptssuser302741
 
8056 8) квадрат и куб числа
8056 8) квадрат и куб числа8056 8) квадрат и куб числа
8056 8) квадрат и куб числаurvlan
 
Mka python jr-urok_07_ua_1563258932
Mka python jr-urok_07_ua_1563258932Mka python jr-urok_07_ua_1563258932
Mka python jr-urok_07_ua_1563258932PavloTsiura
 
5288 математика 6 клас
5288 математика 6 клас5288 математика 6 клас
5288 математика 6 класurvlan
 
Matematyka zbirnyk-6-klas-2014
Matematyka zbirnyk-6-klas-2014Matematyka zbirnyk-6-klas-2014
Matematyka zbirnyk-6-klas-2014kreidaros1
 
6 msz m_2014
6 msz m_20146 msz m_2014
6 msz m_20146klas
 
6 msz m_2014
6 msz m_20146 msz m_2014
6 msz m_2014UA4-6
 
Оснви програмування . Паскаль ч.2
Оснви програмування . Паскаль ч.2Оснви програмування . Паскаль ч.2
Оснви програмування . Паскаль ч.2rznz
 
6_m_t_2023-2.pdf
6_m_t_2023-2.pdf6_m_t_2023-2.pdf
6_m_t_2023-2.pdfLudaM3
 
8056 математика 5 клас
8056 математика 5 клас8056 математика 5 клас
8056 математика 5 класurvlan
 
Презентація "ДІЛЕННЯ РАЦІОНАЛЬНИХ ЧИСЕЛ" 6 клас
Презентація "ДІЛЕННЯ РАЦІОНАЛЬНИХ ЧИСЕЛ" 6 класПрезентація "ДІЛЕННЯ РАЦІОНАЛЬНИХ ЧИСЕЛ" 6 клас
Презентація "ДІЛЕННЯ РАЦІОНАЛЬНИХ ЧИСЕЛ" 6 класssuser22480d
 
Mka python jr-urok_03_ua_1563258828
Mka python jr-urok_03_ua_1563258828Mka python jr-urok_03_ua_1563258828
Mka python jr-urok_03_ua_1563258828PavloTsiura
 
Pascal osnovu2
Pascal osnovu2Pascal osnovu2
Pascal osnovu2Escuela
 
2 9 информ-антонова_задачник_2008_укр
2 9 информ-антонова_задачник_2008_укр2 9 информ-антонова_задачник_2008_укр
2 9 информ-антонова_задачник_2008_укрAira_Roo
 

Similar to презентація розв'язуємо судоку (20)

«Математика» підручник для 5 класу закладів загальної середньої освіти (авт. ...
«Математика» підручник для 5 класу закладів загальної середньої освіти (авт. ...«Математика» підручник для 5 класу закладів загальної середньої освіти (авт. ...
«Математика» підручник для 5 класу закладів загальної середньої освіти (авт. ...
 
лекція 8
лекція 8лекція 8
лекція 8
 
лекція 8
лекція 8лекція 8
лекція 8
 
8 КЛАС д.н.алгебра 8
8 КЛАС д.н.алгебра 88 КЛАС д.н.алгебра 8
8 КЛАС д.н.алгебра 8
 
Урок 01 Перетворення виразів.Ppt
Урок 01 Перетворення виразів.PptУрок 01 Перетворення виразів.Ppt
Урок 01 Перетворення виразів.Ppt
 
8056 8) квадрат и куб числа
8056 8) квадрат и куб числа8056 8) квадрат и куб числа
8056 8) квадрат и куб числа
 
Mka python jr-urok_07_ua_1563258932
Mka python jr-urok_07_ua_1563258932Mka python jr-urok_07_ua_1563258932
Mka python jr-urok_07_ua_1563258932
 
5288 математика 6 клас
5288 математика 6 клас5288 математика 6 клас
5288 математика 6 клас
 
Matematyka zbirnyk-6-klas-2014
Matematyka zbirnyk-6-klas-2014Matematyka zbirnyk-6-klas-2014
Matematyka zbirnyk-6-klas-2014
 
6 msz m_2014
6 msz m_20146 msz m_2014
6 msz m_2014
 
6 msz m_2014
6 msz m_20146 msz m_2014
6 msz m_2014
 
6 msz m_2014
6 msz m_20146 msz m_2014
6 msz m_2014
 
372
372372
372
 
Оснви програмування . Паскаль ч.2
Оснви програмування . Паскаль ч.2Оснви програмування . Паскаль ч.2
Оснви програмування . Паскаль ч.2
 
6_m_t_2023-2.pdf
6_m_t_2023-2.pdf6_m_t_2023-2.pdf
6_m_t_2023-2.pdf
 
8056 математика 5 клас
8056 математика 5 клас8056 математика 5 клас
8056 математика 5 клас
 
Презентація "ДІЛЕННЯ РАЦІОНАЛЬНИХ ЧИСЕЛ" 6 клас
Презентація "ДІЛЕННЯ РАЦІОНАЛЬНИХ ЧИСЕЛ" 6 класПрезентація "ДІЛЕННЯ РАЦІОНАЛЬНИХ ЧИСЕЛ" 6 клас
Презентація "ДІЛЕННЯ РАЦІОНАЛЬНИХ ЧИСЕЛ" 6 клас
 
Mka python jr-urok_03_ua_1563258828
Mka python jr-urok_03_ua_1563258828Mka python jr-urok_03_ua_1563258828
Mka python jr-urok_03_ua_1563258828
 
Pascal osnovu2
Pascal osnovu2Pascal osnovu2
Pascal osnovu2
 
2 9 информ-антонова_задачник_2008_укр
2 9 информ-антонова_задачник_2008_укр2 9 информ-антонова_задачник_2008_укр
2 9 информ-антонова_задачник_2008_укр
 

Recently uploaded

Луцький центр ПТО соціальний проєкт .pptx
Луцький центр ПТО соціальний проєкт .pptxЛуцький центр ПТО соціальний проєкт .pptx
Луцький центр ПТО соціальний проєкт .pptxhome
 
Kryterii otciniuvannia navchalnykh dosiahnen
Kryterii otciniuvannia navchalnykh dosiahnenKryterii otciniuvannia navchalnykh dosiahnen
Kryterii otciniuvannia navchalnykh dosiahnenolha1koval
 
Презентація роботи Осипенківської ЗОШ 2023-2024.pptx
Презентація роботи Осипенківської ЗОШ 2023-2024.pptxПрезентація роботи Осипенківської ЗОШ 2023-2024.pptx
Презентація роботи Осипенківської ЗОШ 2023-2024.pptxssuserc6cee7
 
Критерії самоцінювання Іноземні мови.pdf
Критерії самоцінювання  Іноземні мови.pdfКритерії самоцінювання  Іноземні мови.pdf
Критерії самоцінювання Іноземні мови.pdfolha1koval
 
О.Духнович - пророк народної правди. Біографія
О.Духнович - пророк народної правди. БіографіяО.Духнович - пророк народної правди. Біографія
О.Духнович - пророк народної правди. БіографіяAdriana Himinets
 
upd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdf
upd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdfupd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdf
upd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdfssuser54595a
 
освітня програма 2023-2024 .
освітня програма  2023-2024                    .освітня програма  2023-2024                    .
освітня програма 2023-2024 .zaskalko111
 
Відкрита лекція на тему «Біологічний захист рослин у теплицях»
Відкрита лекція на тему «Біологічний захист рослин у теплицях»Відкрита лекція на тему «Біологічний захист рослин у теплицях»
Відкрита лекція на тему «Біологічний захист рослин у теплицях»tetiana1958
 
критерії сооцінювання і взаємооцінюваннятехнології.pdf
критерії сооцінювання і взаємооцінюваннятехнології.pdfкритерії сооцінювання і взаємооцінюваннятехнології.pdf
критерії сооцінювання і взаємооцінюваннятехнології.pdfolha1koval
 
Автомат.звука с.інтегровані ігри для дітейpptx
Автомат.звука с.інтегровані ігри для дітейpptxАвтомат.звука с.інтегровані ігри для дітейpptx
Автомат.звука с.інтегровані ігри для дітейpptxvitalina6709
 

Recently uploaded (12)

Луцький центр ПТО соціальний проєкт .pptx
Луцький центр ПТО соціальний проєкт .pptxЛуцький центр ПТО соціальний проєкт .pptx
Луцький центр ПТО соціальний проєкт .pptx
 
Kryterii otciniuvannia navchalnykh dosiahnen
Kryterii otciniuvannia navchalnykh dosiahnenKryterii otciniuvannia navchalnykh dosiahnen
Kryterii otciniuvannia navchalnykh dosiahnen
 
Презентація роботи Осипенківської ЗОШ 2023-2024.pptx
Презентація роботи Осипенківської ЗОШ 2023-2024.pptxПрезентація роботи Осипенківської ЗОШ 2023-2024.pptx
Презентація роботи Осипенківської ЗОШ 2023-2024.pptx
 
Віртуальна виставка «Аграрна наука України у виданнях: історичний аспект»
Віртуальна виставка «Аграрна наука України у виданнях: історичний аспект»Віртуальна виставка «Аграрна наука України у виданнях: історичний аспект»
Віртуальна виставка «Аграрна наука України у виданнях: історичний аспект»
 
Критерії самоцінювання Іноземні мови.pdf
Критерії самоцінювання  Іноземні мови.pdfКритерії самоцінювання  Іноземні мови.pdf
Критерії самоцінювання Іноземні мови.pdf
 
О.Духнович - пророк народної правди. Біографія
О.Духнович - пророк народної правди. БіографіяО.Духнович - пророк народної правди. Біографія
О.Духнович - пророк народної правди. Біографія
 
upd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdf
upd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdfupd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdf
upd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdf
 
освітня програма 2023-2024 .
освітня програма  2023-2024                    .освітня програма  2023-2024                    .
освітня програма 2023-2024 .
 
Відкрита лекція на тему «Біологічний захист рослин у теплицях»
Відкрита лекція на тему «Біологічний захист рослин у теплицях»Відкрита лекція на тему «Біологічний захист рослин у теплицях»
Відкрита лекція на тему «Біологічний захист рослин у теплицях»
 
Її величність - українська книга презентація-огляд 2024.pptx
Її величність - українська книга презентація-огляд 2024.pptxЇї величність - українська книга презентація-огляд 2024.pptx
Її величність - українська книга презентація-огляд 2024.pptx
 
критерії сооцінювання і взаємооцінюваннятехнології.pdf
критерії сооцінювання і взаємооцінюваннятехнології.pdfкритерії сооцінювання і взаємооцінюваннятехнології.pdf
критерії сооцінювання і взаємооцінюваннятехнології.pdf
 
Автомат.звука с.інтегровані ігри для дітейpptx
Автомат.звука с.інтегровані ігри для дітейpptxАвтомат.звука с.інтегровані ігри для дітейpptx
Автомат.звука с.інтегровані ігри для дітейpptx
 

презентація розв'язуємо судоку

  • 1. Проект “Учень як вчений” для реалізації в рамках курсу інформатики
  • 2. Як можна розв’язати головоломку “Судоку”? Ця на вигляд проста задача дарує своїм фанам багато годин інтелектуальнольної праці. Суть головоломки така. У деяких клитинках квадратної таблиці з 9 рядків та 9 стовпців написані цифри:
  • 3. Суть задачі: У деяких клітинках квадратної таблиці з 9 рядків та 9 стовпців написані цифри. Потрібно заповнити порожні клітинки цифрами так, щоб кожен рядок, кожен стовпець і кожен виділений на малюнку квадрат містили усі цифри від 1 до 9. Ідея: потрібно написати програму, яка б допомогла б розв’язувати не тільки дану головоломку .
  • 4. Аналізуємо: Поле для гри в судоку має розмір 9х9 клітинок і умовно розбите на 9 квадратів розміром 3х3. Кожна клітинка є або пустою, або містить число від 1 до 9. Приклад: 3 8 9 | 7 . . | 2 . . 6 7 2 | . 5 . | . 1 . . 1 4 | 6 . 9| . . 3 - - - - - - - - - - - 2 3 . | 5 . . | 8 7 1 8 5 . | . 3 7| . 4 9 4 9 7 | 8 1 .| 3 . 5 - - - - - - - - - - - . 6 5 | 4 8 2 | 1 3 . 1 . 3 | . 7 . | 4 6 . 7 4 . | 1 . 3 | 5 9 .
  • 5.
  • 6.
  • 7.
  • 8.
  • 9. Ваше завдання: Напишіть програму до даного алгоритму!
  • 10.