Professional Documents
Culture Documents
AEPP Kef1
AEPP Kef1
AEPP Kef1
ÁíÜëõóç ðñïâëÞìáôïò
2 ÁíÜðôõîç åöáñìïãþí óå ðñïãñáììáôéóôéêü ðåñéâÜëëïí
ÅéóáãùãÞ
Ôï ðñüâëçìá áðïôåëåß Ýííïéá ðïõ áðáíôÜôáé óå üëåò ôéò åðéóôÞìåò êáé
ôïõò êëÜäïõò ôïõò, áëëÜ ðáñÜëëçëá êáé óôçí êáèçìåñéíÞ ìáò æùÞ. Ôüóï ç
áíôéìåôþðéóç, üóï êáé ç äéáôýðùóç åíüò ðñïâëÞìáôïò, áðïôåëïýí äéáäé-
êáóßåò ðïõ áðáéôïýí éäéáßôåñåò áíáëõôéêÝò êáé óõíèåôéêÝò éêáíüôçôåò, ïñ-
èïëïãéêÞ óêÝøç, áëëÜ êáé óùóôü êáé åìðåñéóôáôùìÝíï ÷åéñéóìü ôçò öõóé-
êÞò ãëþóóáò. Ïé äåîéüôçôåò ðïõ áðïêôïýíôáé áðü ôïõò ìáèçôÝò ìÝóù ôçò
åíáó÷üëçóÞò ôïõò ìå ôçí áíÜëõóç êáé ôïí ïñéóìü ðñïâëçìÜôùí, áðïôå-
ëïýí åöüäéá ãåíéêÞò ÷ñçóôéêüôçôáò, áöïý ìðïñïýí íá ëïãßæïíôáé óáí ãíù-
óôéêÜ åñãáëåßá ÷ñÞóéìá ãéá êÜèå äñáóôçñéüôçôá ðïõ åßôå äéáðåñíÜ üëï ôï
öÜóìá ôùí åðéóôçìþí, åßôå áíáöÝñåôáé óå êáèçìåñéíÝò êáôáóôÜóåéò.
Äéäáêôéêïß óôü÷ïé
Óôü÷ïé ôïõ êåöáëáßïõ áõôïý åßíáé :
ë íá ìðïñïýí êáôáñ÷Þí ïé ìáèçôÝò íá êáôáíïïýí ðëÞñùò ôá ðñïâëÞìá-
ôá ðïõ ôïõò ôßèåíôáé
ë íá ìðïñïýí óôç óõíÝ÷åéá íá ðñïóäéïñßæïõí ôá óõóôáôéêÜ ìÝñç åíüò
ðñïâëÞìáôïò
ë íá ìðïñïýí íá áíáëýïõí Ýíá ðñüâëçìá óå Üëëá áðëïýóôåñá
ë íá êáôáóôïýí éêáíïß íá ðñïóäéïñßæïõí ôá äåäïìÝíá ðïõ ôïõò ðáñÝ÷ï-
íôáé ãéá ôçí áíôéìåôþðéóç ôïõ ðñïâëÞìáôïò
ë íá ìðïñïýí íá ðñïóäéïñßæïõí ôá æçôïýìåíá áðïôåëÝóìáôá êáé ôç
ìïñöÞ áðüäïóÞò ôïõò
ë íá åßíáé óå èÝóç íá èÝóïõí ïé ßäéïé ðñïâëÞìáôá äéáôõðþíïíôÜò ôá ìå á-
êñßâåéá êáé ðëçñüôçôá
ÐñïåñùôÞóåéò
3 èåùñåßò óçìáíôéêü ôï ãåãïíüò íá ìéëÜò êáé íá ãñÜöåéò ðïëý êáëÜ ôç
öõóéêÞ ãëþóóá óôçí ðñïóðÜèåéÜ óïõ íá åðéëýóåéò Ýíá ôõ÷áßï ðñü-
âëçìá;
3 Ý÷åéò áêïýóåé ãéá “ôï ðñüâëçìá ôïõ Ýôïõò 2000";
3 õðÜñ÷åé íïçìáôéêÞ äéáöïñÜ áíÜìåóá óôïõò üñïõò äåäïìÝíï êáé ðëç-
ñïöïñßá;
3 üôáí áíáöåñüìáóôå óå ðñïâëÞìáôá, Ýììåóá äçëþíïõìå ôçí áíÜãêç
÷ñÞóçò õðïëïãéóôþí ãéá ôçí áíôéìåôþðéóÞ ôïõò;
ÁíÜëõóç ðñïâëÞìáôïò
3
ðïéáäÞðïôå áñêåß íá ìðïñåß íá ãßíåé áíôéëçðôÞ áðü ìßá áðü ôéò ðÝíôå áí-
èñþðéíåò áéóèÞóåéò. Ôï ðñüâëçìá ôçò ñýðáíóçò ôçò áôìüóöáéñáò ôçò
ðñùôåýïõóáò ìðïñåß íá ôï áíôéëçöèåß ï êáèÝíáò êïéôÜæïíôáò ôïí áôôéêü
ïõñáíü Þ áíáðíÝïíôáò ìå äõóêïëßá áíçöïñßæïíôáò êÜðïéï êáëïêáéñéíü
ìåóçìÝñé ôçí ïäü Áêáäçìßáò. Ôá ðñïâëÞìáôá êáé ôá äåéíÜ ðïõ ôáëáéðù-
ñïýí êáé óêïôþíïõí ÷éëéÜäåò óõíáíèñþðïõò ìáò åî áéôßáò ôùí ðïëåìéêþí
óõãêñïýóåùí óôá äéÜöïñá ìÝñç ôïõ êüóìïõ, ìáò ãßíïíôáé ãíùóôÜ åßôå äéá-
âÜæïíôáò åöçìåñßäåò, åßôå áêïýãïíôáò ôï ñáäéüöùíï, åßôå âëÝðïíôáò ôç-
ëåüñáóç.
Ôá ðñïâëÞìáôá ðïõ ìðïñåß íá êëçèïýìå íá áíôéìåôùðßóïõìå êáôÜ ôç
äéÜñêåéá ôçò æùÞò ìáò ìðïñïýí íá áíáöÝñïíôáé óå ïðïéïäÞðïôå ôïìÝá,
ìðïñåß íá áöïñïýí óôá ìáèçìáôéêÜ, óôç öõóéêÞ, óôç ëïãéêÞ, óôçí êáèçìå-
ñéíÞ æùÞ Þ ïôéäÞðïôå Üëëï èá ìðïñïýóå êÜðïéïò íá óêåöôåß. Ìðïñåß íá á-
ðáéôïýíôáé ãíþóåéò óõãêåêñéìÝíùí åðéóôçìþí Þ ìðïñåß ïé âéùìáôéêÝò ìáò
êáôáóôÜóåéò êáé åìðåéñßåò íá åðáñêïýí ãéá ôçí áíôéìåôþðéóÞ ôïõò. Ìðï-
ñåß íá åßíáé ðïëýðëïêá Þ ó÷åôéêÜ áðëÜ, ðñùôüãíùñá Þ óõíçèéóìÝíá. Óå
êÜèå üìùò ðåñßðôùóç èá ðñÝðåé íá ãßíïõí áðïëýôùò êáôáíïçôÜ ðñéí ãß-
íåé êÜèå ðñïóðÜèåéá áíôéìåôþðéóÞò ôïõò.
Ç êáôáíüçóç åíüò ðñïâëÞìáôïò åîáñôÜôáé óå ìåãÜëï âáèìü áðü ôçí
äéáôýðùóÞ ôïõ. ÏðïéïäÞðïôå ìÝóï ìðïñåß íá ÷ñçóéìïðïéçèåß ãéá íá áðï-
äïèåß ç äéáôýðùóç åíüò ðñïâëÞìáôïò. ÓõíçèÝóôåñï áðü üëá åßíáé ï ëüãïò,
åßôå ï ðñïöïñéêüò, åßôå ï ãñáðôüò.
ÓáöÞíåéá äéáôýðùóçò
Ï ëüãïò óáí ìÝóï åðéêïéíùíßáò êáé óõíåííüçóçò ðñÝðåé íá ÷áñáêôçñß-
æåôáé áðü óáöÞíåéá. ¢óôï÷ç ÷ñÞóç ïñïëïãßáò, ëáíèáóìÝíç óýíôáîç, åßíáé
äýï óôïé÷åßá ðïõ ìðïñïýí íá ðñïêáëÝóïõí ðáñåñìçíåßåò êáé ðáñáðëáíÞ-
óåéò. Ç éêáíüôçôá åêöïñÜò óùóôïý ðñïöïñéêïý êáé ãñáðôïý ëüãïõ áðï-
ôåëåß ìåãÜëï ðñïôÝñçìá ãéá êÜèå Üôïìï. Ç ðáñåñìçíåßá åßíáé äõíáôÞ áêü-
ìá êáé óå ðåñéðôþóåéò üðïõ üëïé ïé ëåîéêïëïãéêïß êáé óõíôáêôéêïß êáíüíåò
êñáôïýíôáé ìå åõëÜâåéá.
ÐáñÜäåéãìá 1
¸íáò ðïëõÜó÷ïëïò åðé÷åéñçìáôßáò áðåõèýíåôáé óôç óýæõãü ôïõ êáé
ôçò æçôÜ íá öñïíôßóåé ãéá ôçí áãïñÜ áíáìíçóôéêþí äþñùí ãéá ìåñéêïýò
ðáéäéêïýò ôïõ ößëïõò, ðïõ ðñüêåéôáé íá óõíáíôÞóåé ìåôÜ áðü ðÜñá ðïëëÜ
÷ñüíéá. Ç óýæõãïò ôïõ æçôÜåé íá ôçò äþóåé êÜðïéá ÷áñáêôçñéóôéêÜ ãíùñß-
óìáôá ôùí ößëùí ôïõ, Ýôóé þóôå íá ãßíåé ðéï åýêïëç ç åðéëïãÞ ôùí äþñùí.
ÁíÜëõóç ðñïâëÞìáôïò
7
ÐáñÜäåéãìá 2
ÐáñÜäåéãìá 3
ôåò ðïõ áðáéôïýíôáé ãéá ôçí åðéôõ÷Þ áíôéìåôþðéóç ìéáò ôåñÜóôéáò ãêÜ-
ìáò ðñïâëçìÜôùí. Ç ðïëõðëïêüôçôá ôùí óõëëïãéóìþí ðïõ ìðïñåß íá å-
êôåëåß ï áíèñþðéíïò åãêÝöáëïò åßíáé åîáéñåôéêÜ ìåãÜëç. Ï áêñéâÞò ôñüðïò
ëåéôïõñãßáò ôïõ áíèñþðéíïõ åãêåöÜëïõ åîáêïëïõèåß íá ðáñáìÝíåé Ýíá á-
íáðÜíôçôï, ôïõëÜ÷éóôïí ðñïò ôï ðáñüí, åñþôçìá.
Ç “óýãêñéóç” ëåéôïõñãéþí áíèñþðïõ êáé õðïëïãéóôÞ åðéöÝñåé âÝâáéá
ìéá ôåñÜóôéá ðïéïôéêÞ äéáöïñÜ õðÝñ ôïõ áíèñþðïõ. Ï õðïëïãéóôÞò äåí
åßíáé Ýíáò çëåêôñïíéêüò åãêÝöáëïò. Áõôü ðïõ êÜíåé äåí åßíáé ôßðïôå ðåñéó-
óüôåñï áðü ôï íá ÷åéñßæåôáé óôïé÷åßá, åíþ ôï áíèñþðéíï ðíåýìá ìðïñåß íá
óêÝðôåôáé, íá ðáñÜãåé éäÝåò. Ôï óçìåßï áõôü åßíáé ðñùôáñ÷éêÞò óçìáóßáò,
ðñïóäéïñßæïíôáò ìéá áíáìöéóâÞôçôá ôåñÜóôéá ðïéïôéêÞ äéáöïñÜ. Ôï óç-
ìåßï åêåßíï óôï ïðïßï ï õðïëïãéóôÞò õðåñôåñåß Ýíáíôé ôïõ áíèñþðïõ, åßíáé
ç ôá÷ýôçôá åêôÝëåóçò ôùí ðñÜîåþí ôïõ, ôá÷ýôçôá ç ïðïßá âåëôéþíåôáé
óõíÝ÷åéá êáôÜ áëìáôþäç ôñüðï ìå ôçí ðñüïäï ôçò ôå÷íïëïãßáò.
ÐñïâëÞìáôá ôá ïðïßá áðáéôïýí ðïëëïýò õðïëïãéóìïýò ãéá ôçí áíôéìå-
ôþðéóÞ ôïõò, åíäåßêíõíôáé ãéá áíÜèåóç ðñïò åðßëõóç óå õðïëïãéóôÞ. Áðü
ôá ðáñáäåßãìáôá ðïõ áíáöÝñèçêáí óôï êåöÜëáéï, áõôü ôï ðáñÜäåéãìá
ôïõ ïðïßïõ ç åðßëõóç èá ìðïñïýóå íá áíáôåèåß óå õðïëïãéóôÞ åßíáé ôï ðá-
ñÜäåéãìá 3 ó÷åôéêÜ ìå ôá áðïôåëÝóìáôá öïßôçóçò ôùí ìáèçôþí.
Ïé ëüãïé ðïõ áíáèÝôïõìå ôçí åðßëõóç åíüò ðñïâëÞìáôïò óå õðïëïãé-
óôÞ ó÷åôßæïíôáé ìå
3 ôçí ðïëõðëïêüôçôá ôùí õðïëïãéóìþí,
3 ôçí åðáíáëçðôéêüôçôá ôùí äéáäéêáóéþí,
3 ôçí ôá÷ýôçôá åêôÝëåóçò ôùí ðñÜîåùí,
3 ôï ìåãÜëï ðëÞèïò ôùí äåäïìÝíùí.
¼óï êáé áí ôõ÷üí îáöíéÜæåé, ï õðïëïãéóôÞò äåí ìðïñåß íá åêôåëåß ðáñÜ
ìüíï ôñåéò ëåéôïõñãßåò :
3 ðñüóèåóç, ç ïðïßá áðïôåëåß ôç âáóéêÞ áñéèìçôéêÞ ðñÜîç, äåäïìÝíïõ
üôé êáé ïé Üëëåò áñéèìçôéêÝò ðñÜîåéò ìðïñïýí íá áíôéìåôùðéóôïýí,
óáí äéáäéêáóßåò ðñüóèåóçò
3 óýãêñéóç, ç ïðïßá óõíéóôÜ ôç âáóéêÞ ëåéôïõñãßá ãéá ôçí åðéôÝëåóç ü-
ëùí ôùí ëïãéêþí ðñÜîåùí,
3 ìåôáöïñÜ äåäïìÝíùí, ëåéôïõñãßá ðïõ ðñïçãåßôáé êáé Ýðåôáé ôçò åðå-
îåñãáóßáò äåäïìÝíùí.
Ïé ëåéôïõñãßåò áõôÝò åßíáé áñêåôÝò, þóôå ï õðïëïãéóôÞò íá åðéôåëÝóåé
ìå åðéôõ÷ßá êÜèå åßäïõò åðåîåñãáóßá. Ìå âÜóç áõôÝò ôéò ôñåéò ëåéôïõñãßåò
20 ÁíÜðôõîç åöáñìïãþí óå ðñïãñáììáôéóôéêü ðåñéâÜëëïí
äéåêðåñáéþíåé üëåò ôéò åñãáóßåò ðïõ ôïõ áíáèÝôïíôáé êáé åðéëýåé üëá ôá
ðñïâëÞìáôá ðïõ áíáëáìâÜíåé.
Åßíáé óáöÝò üôé ï Üíèñùðïò èá ÷ñåéáæüôáí ÷ñüíéá Þ êáé áéþíåò ãéá íá å-
êôåëÝóåé ôéò ðñÜîåéò åêåßíåò ðïõ ï õðïëïãéóôÞò ìðïñåß íá ôéò ïëïêëçñþóåé
ìÝóá óå ëßãá ìüëéò ëåðôÜ. Åßíáé ëïéðüí éäéáßôåñá ÷ñÞóéìç êáé óçìáíôéêÞ ç
ðñïóöïñÜ ôïõ. ¼ìùò äåí èá ðñÝðåé íá îå÷íÜåé êáíåßò ðùò ç éêáíüôçôá
ðïõ ðáñïõóéÜæåé ï õðïëïãéóôÞò åêäçëþíåôáé óå ðïóïôéêü åðßðåäï êáé ü÷é
óå ðïéïôéêü. Ìðïñåß íá áíôéìåôùðßóåé óýíèåôá ëïãéêÜ ðñïâëÞìáôá ìüíï
åöüóïí ï Üíèñùðïò Ý÷åé öñïíôßóåé ðñïçãïýìåíá, ìå ôç ÷ñÞóç êáôÜëëçëùí
ðñïãñáììÜôùí, íá ôïõ “äéäÜîåé” ôïí ôñüðï áíôéìåôþðéóçò êáé åðßëõóçò
áõôïý ôïõ åßäïõò ôùí ðñïâëçìÜôùí. ÐñÝðåé íá ãßíåé áðüëõôá êáôáíïçôü
ðùò ôá ðñïâëÞìáôá êáé ïé ëýóåéò ôïõ ðñïûðÞñîáí êáé åîáêïëïõèïýí íá õ-
ðÜñ÷ïõí áíåîÜñôçôá áðü ôïõò õðïëïãéóôÝò.
Áíáêåöáëáßùóç
Óôï êåöÜëáéï áõôü ðáñïõóéÜóôçêå ç äéá÷ñïíéêüôçôá ôïõ ðñïâëÞìá-
ôïò êáé Ýãéíå óáöÞò ç áíåîáñôçóßá ôçò ëýóçò ôïõ áðü ôïí õðïëïãéóôÞ. Åðé-
óçìÜíèçêáí âáóéêÜ óôïé÷åßá óôçí áíÜëõóç êáé óýíôáîç ðñïâëçìÜôùí
ðïõ áöïñïýí óôç óáöÞíåéá ôçò äéáôýðùóçò êáé êáô’ åðÝêôáóç óôçí êá-
ôáíüçóç ôïõ ðñïâëÞìáôïò. Óôç óõíÝ÷åéá ðáñïõóéÜóôçêå ç Ýííïéá ôçò äï-
ìÞò åíüò ðñïâëÞìáôïò, ðïõ ïõóéáóôéêÜ áíÜãåé ôçí áíÜëõóÞ ôïõ óå Üëëá á-
ðëïýóôåñá. Ï êáèïñéóìüò äåäïìÝíùí êáé æçôïýìåíùí Þôáí áõôü ðïõ ìáò
áðáó÷üëçóå óôç óõíÝ÷åéá. Ïëïêëçñþíïíôáò ôï ðñþôï áõôü êåöÜëáéï
ðáñïõóéÜóáìå äéáöïñåôéêÝò êáôçãïñéïðïéÞóåéò ôùí ðñïâëçìÜôùí. ÔÝëïò
ðñïóäéïñßóáìå ôïõò ëüãïõò ðïõ óõíçãïñïýí õðÝñ ôçò áíÜèåóçò ðñïâëÞ-
ìáôïò óå õðïëïãéóôÞ, åíôïðßæïíôáò ôáõôü÷ñïíá ôéò ðïéïôéêÝò äéáöïñÝò á-
íôéìåôþðéóçò ðñïâëçìÜôùí áíÜìåóá óôïí õðïëïãéóôÞ êáé ôïí Üíèñùðï.
ËÝîåéò êëåéäéÜ
ÄåäïìÝíï, äéáãñáììáôéêÞ áíáðáñÜóôáóç, äïìÞ ðñïâëÞìáôïò, åðåîåñ-
ãáóßá äåäïìÝíùí, êáôçãïñßåò ðñïâëçìÜôùí, ðëçñïöïñßá, ðñüâëçìá.
ÁíÜëõóç ðñïâëÞìáôïò
21
Âéâëéïãñáößá
1. Jacques Arsac, Les machines á penser Des ordinateurs et des hommes,
Seuil, Paris, 1987.
2. Emanuel Falkenauer, Genetic algorithms and grouping problems, Wiley,
1998.
3. Les Goldschlager & Andrew Lister: Computer Science A modern
introduction, Prentice Hall, 1990.
4. R. Kadesch, Problem Solving-Across the Disciplines, Prentice Hall
Engineering, Science & Math, 1996.
5. Nicholas Negroponte, Being digital, Alfred Knopf Inc, 1995.
6. G. Polya, How to solve it A new aspect of mathematical method,
Princeton University Press (second edition renewed), 1985.
22 ÁíÜðôõîç åöáñìïãþí óå ðñïãñáììáôéóôéêü ðåñéâÜëëïí
Äéåõèýíóåéò Äéáäéêôýïõ
ë http://snow.utoronto.ca/Learn2/targets8.htm
ÅíäéáöÝñïõóá, ÷ùñßò éäéáßôåñåò äõóêïëßåò óôçí êáôáíüçóç éóôïóåëßäá
ðïõ áíáöÝñåôáé óôçí åðßëõóç ðñïâëçìÜôùí. Ìåôáîý ôùí Üëëùí ðåñéëáì-
âÜíåé êáé áóêÞóåéò, êõñßùò ìáèçìáôéêþí êáé ëïãéêÞò, Üëëåò áðëÝò êáé Üëëåò
áñêåôÜ óýíèåôåò, ðïõ áíáöÝñïíôáé óå äéáöïñåôéêÜ ðåäßá äñáóôçñéüôç-
ôáò. ÐåñéëáìâÜíåé åðßóçò êáé óôïé÷åßá ãéá ôïõò äéáöïñåôéêïýò ãíùóôéêïýò
ôýðïõò ìÜèçóçò.
ë http://www.awesomelibrary.org/Classroom/Science/Problem_Solving/Pro
blem_Solving.html
Éóôïóåëßäá ìå áñêåôÜ åíäéáöÝñïõóåò áðüøåéò óå üôé áöïñÜ óôçí åðßëõ-
óç ðñïâëçìÜôùí. ÁñêåôÜ õøçëïý åðéðÝäïõ èåìáôïëïãßáò êáé ó÷åôéêÞò äõ-
óêïëßáò, ðñïôåßíåôáé ãéá ìáèçôÝò ìå áõîçìÝíï åíäéáöÝñïí.
ë http://www.suremath.com/suremath/suremath/essential.html
ÁñêåôÜ åýêïëç óôçí êáôáíüçóç êáé ôáõôü÷ñïíá ðïëý åíäéáöÝñïõóá é-
óôïóåëßäá ðïõ áíáöÝñåôáé óôçí åðßëõóç ðñïâëÞìáôïò. ÐåñéëáìâÜíåé á-
óêÞóåéò êáé ðñïâëÞìáôá ðñïò åðßëõóç, ðáñáèÝôïíôáò åíäåéêôéêÜ êáé ôéò
ëýóåéò êÜðïéùí ðñïâëçìÜôùí.
ë http://www2.hawaii.edu/suremath/click.html
Éóôïóåëßäá ìå éäéáßôåñá ÷áñïýìåíï êáé íåáíéêü ðåñéâÜëëïí, áíáöÝñåôáé
óôçí åðßëõóç ðñïâëÞìáôïò êáé ðåñéëáìâÜíåé, åêôüò áðü ôç èåùñßá ðåñß å-
ðßëõóçò ðñïâëÞìáôïò, ìéá óåéñÜ áðü ðñïâëÞìáôá ðïõ ðñïÝñ÷ïíôáé áðü
äéáöïñåôéêÜ ó÷ïëéêÜ ìáèÞìáôá (Üëãåâñá, öõóéêÞ, ÷çìåßá) êáé Üëëïõò ôï-
ìåßò äñáóôçñéïôÞôùí.
ë http://www.infinn.com/creative.html
ÁñêåôÜ åíäéáöÝñïõóá éóôïóåëßäá ðåñéëáìâÜíåé äéäáêôéêü õëéêü ðïõ á-
íáöÝñåôáé óôç äçìéïõñãéêÞ óêÝøç, óôçí áíáêÜëõøç ìÝóù ôùí ðñïâëçìÜ-
ôùí êáé ôùí óêÝøåùí, óôéò äçìéïõñãéêÝò óõæçôÞóåéò êáé óôçí áíôáëëáãÞ á-
ðüøåùí ðïõ ïäçãïýí óå ãíùóôéêÜ áðïôåëÝóìáôá.