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
 

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

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 strategist
Kelly Fulmer
 

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 презентація розв'язуємо судоку

лекція 8
лекція 8лекція 8
лекція 8
cit-cit
 
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_1563258932
PavloTsiura
 
5288 математика 6 клас
5288 математика 6 клас5288 математика 6 клас
5288 математика 6 клас
urvlan
 
6 msz m_2014
6 msz m_20146 msz m_2014
6 msz m_2014
UA4-6
 
Оснви програмування . Паскаль ч.2
Оснви програмування . Паскаль ч.2Оснви програмування . Паскаль ч.2
Оснви програмування . Паскаль ч.2
rznz
 
8056 математика 5 клас
8056 математика 5 клас8056 математика 5 клас
8056 математика 5 клас
urvlan
 
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
PavloTsiura
 
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 клас
 
372
372372
372
 
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
 
Оснви програмування . Паскаль ч.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

аналептики та антидепресанти.шгшгпшгп.ppt
аналептики та антидепресанти.шгшгпшгп.pptаналептики та антидепресанти.шгшгпшгп.ppt
аналептики та антидепресанти.шгшгпшгп.ppt
JurgenstiX
 

Recently uploaded (14)

оцінювання дітей з особливими освітніми потребами у ЗЗСО.pptx
оцінювання дітей з особливими освітніми потребами у ЗЗСО.pptxоцінювання дітей з особливими освітніми потребами у ЗЗСО.pptx
оцінювання дітей з особливими освітніми потребами у ЗЗСО.pptx
 
Роль українців у перемозі в Другій світовій війні
Роль українців у перемозі в Другій світовій війніРоль українців у перемозі в Другій світовій війні
Роль українців у перемозі в Другій світовій війні
 
Балади про Робіна Гуда. Аналіз образу Робіна Гуда
Балади про Робіна Гуда. Аналіз образу Робіна ГудаБалади про Робіна Гуда. Аналіз образу Робіна Гуда
Балади про Робіна Гуда. Аналіз образу Робіна Гуда
 
атестація 2023-2024 Kewmrbq wtynh GNJ.pdf
атестація 2023-2024 Kewmrbq wtynh GNJ.pdfатестація 2023-2024 Kewmrbq wtynh GNJ.pdf
атестація 2023-2024 Kewmrbq wtynh GNJ.pdf
 
Горбонос 2024_presentation_for_website.pptx
Горбонос 2024_presentation_for_website.pptxГорбонос 2024_presentation_for_website.pptx
Горбонос 2024_presentation_for_website.pptx
 
Супрун презентація_presentation_for_website.pptx
Супрун презентація_presentation_for_website.pptxСупрун презентація_presentation_for_website.pptx
Супрун презентація_presentation_for_website.pptx
 
Габон
ГабонГабон
Габон
 
аналептики та антидепресанти.шгшгпшгп.ppt
аналептики та антидепресанти.шгшгпшгп.pptаналептики та антидепресанти.шгшгпшгп.ppt
аналептики та антидепресанти.шгшгпшгп.ppt
 
Відкрита лекція на тему: "Сидерати - як спосіб виживання"
Відкрита лекція на тему: "Сидерати - як спосіб виживання"Відкрита лекція на тему: "Сидерати - як спосіб виживання"
Відкрита лекція на тему: "Сидерати - як спосіб виживання"
 
Іваніщук Надія Вікторівна атестація .pdf
Іваніщук Надія Вікторівна атестація  .pdfІваніщук Надія Вікторівна атестація  .pdf
Іваніщук Надія Вікторівна атестація .pdf
 
Супрун презентація_presentation_for_website.pptx
Супрун презентація_presentation_for_website.pptxСупрун презентація_presentation_for_website.pptx
Супрун презентація_presentation_for_website.pptx
 
psychologistpresentation-230215175859-50bdd6ed.ppt
psychologistpresentation-230215175859-50bdd6ed.pptpsychologistpresentation-230215175859-50bdd6ed.ppt
psychologistpresentation-230215175859-50bdd6ed.ppt
 
Defectolog_presentation_for_website.pptx
Defectolog_presentation_for_website.pptxDefectolog_presentation_for_website.pptx
Defectolog_presentation_for_website.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.