AEPP Kef9

9.
Ðßíáêåò
184 ÁíÜðôõîç åöáñìïãþí óå ðñïãñáììáôéóôéêü ðåñéâÜëëïí
ÅéóáãùãÞ
Ç ÷ñÞóç ôùí ìåôáâëçôþí ìå äåßêôåò óôçí Üëãåâñá åßíáé Ýíáò éäéáßôåñá
äõíáìéêüò ôñüðïò ãéá ôç äéá÷åßñéóç ìåãÜëïõ áñéèìïý äåäïìÝíùí éäßïõ ôý-
ðïõ. Ïé ãëþóóåò ðñïãñáììáôéóìïý, äáíåßæïíôáé ôçí Ýííïéá ôùí ìåôáâëç-
ôþí ìå äåßêôåò êáé ÷ñçóéìïðïéïýí ôïõò ðßíáêåò ãéá ôïí ßäéï ëüãï.
Óôï êåöÜëáéï áõôü ðáñïõóéÜæïíôáé ïé Ýííïéåò ôïõ ðßíáêá êáèþò êáé ïé
âáóéêïß ôñüðïé åðåîåñãáóßáò ôïõò áðü ôç ÃËÙÓÓÁ.
ÐáñïõóéÜæïíôáé ïé ìïíïäéÜóôáôïé êáèþò êáé ïé ðïëõäéÜóôáôïé ðßíáêåò,
ï ôñüðïò ìå ôïí ïðïßï ïñßæïíôáé êáé ÷ñçóéìïðïéïýíôáé êáé ôÝëïò óõæçôïý-
íôáé ïé ðëÝïí êïéíÝò äéáäéêáóßåò ðÜíù óå ðßíáêåò, ç åýñåóç ìåãßóôïõ êáé å-
ëá÷ßóôïõ, ç áíáæÞôçóç, ç ôáîéíüìçóç êáé ç óõã÷þíåõóç ðéíÜêùí.
Óôü÷ïé
Íá åßíáé óå èÝóç ï ìáèçôÞò
ë Íá åðéëÝãåé ôï åßäïò ôïõ ðßíáêá.
ë Íá ïñßæåé ôïõò ðßíáêåò óå Ýíá ðñüãñáììá.
ë Íá åéóÜãåé, íá åðåîåñãÜæåôáé êáé íá ôõðþíåé ôá óôïé÷åßá åíüò ðßíáêá.
ë Íá áðïöáóßæåé áí åßíáé áðáñáßôçôç ç ÷ñÞóç ðßíáêá.
ë Íá áíáöÝñåé ôéò âáóéêÝò åðåîåñãáóßåò óå Ýíá ðßíáêá.
ë Íá áíáæçôÜ êáé íá ôáîéíïìåß ôá óôïé÷åßá åíüò ðßíáêá.
ÐñïåñùôÞóåéò
3 Ðþò ìðïñïýí íá áðïèçêåõôïýí ðïëëÜ ðáñüìïéá äåäïìÝíá óôïí õðï-
ëïãéóôÞ, ãéá ðáñÜäåéãìá ôá ïíüìáôá üëùí ôùí ìáèçôþí ìßáò ôÜîçò;
3 Ãéá ðïéï ëüãï ÷ñçóéìïðïéïýíôáé óôçí Üëãåâñá ïé ìåôáâëçôÝò ìå äåß-
êôåò;
3 Óå ðïéåò ðåñéðôþóåéò ÷ñåéÜæåôáé ç ôáîéíüìçóç êÜðïéùí äåäïìÝíùí;
3 Åßíáé åýêïëç ç áíáæÞôçóç åíüò óõãêåêñéìÝíïõ äåäïìÝíïõ óå ìç ôáîéíï-
ìçìÝíá äåäïìÝíá;
Ðßíáêåò
185
9.1. ÌïíïäéÜóôáôïé ðßíáêåò.

ÐïëëÜ áðü ôá ðñïâëÞìáôá ôá ïðïßá ðáñïõóéÜóôçêáí óôá ðñïçãïý-
ìåíá êåöÜëáéá, áðëÜ åðåîåñãÜæïíôáé ìßá óåéñÜ äåäïìÝíùí.
ÄéáâÜæïõí Ýíá äåäïìÝíï êÜèå öïñÜ, ôï åê÷ùñïýí óå ìßá ìåôáâëçôÞ, å-
êôåëïýí ôïõò áíôßóôïé÷ïõò õðïëïãéóìïýò êáé óôç óõíÝ÷åéá åðáíáëáìâÜíå-
ôáé ç ßäéá äéáäéêáóßá ìÝ÷ñé íá ôåëåéþóïõí üëá ôá äåäïìÝíá.
Ãéá ðáñÜäåéãìá Ýíá ðñüãñáììá ôï ïðïßï äéáâÜæåé ôéò èåñìïêñáóßåò
äéáöüñùí çìåñþí ôïõ ìÞíá, Ýóôù 30, êáé õðïëïãßæåé ôç ìÝóç èåñìïêñáóßá,
ìðïñåß ðïëý áðëÜ íá ãñáöåß ùò åîÞò
….
Óýíïëï <- 0
ÃÉÁ ÇìÝñá ÁÐÏ 1 ÌÅ×ÑÉ 30
ÄÉÁÂÁÓÅ Èåñìïêñáóßá
Óýíïëï <- Óýíïëï+Èåñìïêñáóßá
ÔÅËÏÓ_ÅÐÁÍÁËÇØÇÓ
ÌÝóç <- Óýíïëï /30
…..
×ñçóéìïðïéþíôáò ëïéðüí ìüíï ìßá ìåôáâëçôÞ, ôç ìåôáâëçôÞ Èåñìï-

êñáóßá, ôï ðñüâëçìá ëýíåôáé ðïëý áðëÜ êáé ôï áíôßóôïé÷ï ðñüãñáììá åß-
íáé óýíôïìï êáé êáôáíïçôü.
Áí üìùò óôï ðñïçãïýìåíï ðñüãñáììá æçôåßôáé êáé ï áñéèìüò ôùí çìå-
ñþí ðïõ ç èåñìïêñáóßá Þôáí êáôþôåñç ôçò ìÝóçò, ôüôå ç óýãêñéóç áõôÞ
ðñÝðåé íá ãßíåé ìåôÜ ôïí õðïëïãéóìü ôçò ìÝóçò èåñìïêñáóßáò. Áõôü óçìáß-
íåé üôé üëåò ïé èåñìïêñáóßåò ðñÝðåé íá åðáíáåéóá÷èïýí ãéá íá óõãêñéèïýí
ìå ôç ìÝóç.
Ìßá Üëëç ëýóç åßíáé íá êáôá÷ùñçèåß êÜèå èåñìïêñáóßá óå äéáöïñåôéêÞ
ìåôáâëçôÞ, Ýôóé þóôå êÜèå ôéìÞ ðïõ åéóÜãåôáé íá äéáôçñåßôáé óôç ìíÞìç
êáé íá ìðïñåß íá óõãêñéèåß ìå ôç ìÝóç, áöïý áõôÞ õðïëïãéóôåß. Ôüôå üìùò
ðñÝðåé íá äçìéïõñãçèïýí 30 äéáöïñåôéêÝò ìåôáâëçôÝò Èåñìïêñáóßá1,
Èåñìïêñáóßá2,..., Èåñìïêñáóßá30. Ãéá íá ãñáöåß ôï ðñüãñáììá ÷ñåéÜæï-
íôáé ôñéÜíôá åíôïëÝò ÄÉÁÂÁÓÅ êáé ôñéÜíôá åíôïëÝò ÁÍ.
Áí êáé áõôÞ ç ëýóç åßíáé óùóôÞ êáé ðñáêôéêÞ ãéá ìéêñü áñéèìü äåäïìÝ-
íùí, ðñïöáíþò äåí åîõðçñåôåß ôçí åðåîåñãáóßá ìåãÜëïõ áñéèìïý äåäïìÝ-
íùí.
Ç êáëýôåñç ëýóç óôï ðñüâëçìá áõôü åßíáé ç ÷ñÞóç ìåôáâëçôÞò ìå äåß-
êôåò, Ýííïéá ðïõ åßíáé ãíùóôÞ áðü ôá ìáèçìáôéêÜ êáé õëïðïéåßôáé óôïí
ðñïãñáììáôéóìü ìå ôç äïìÞ äåäïìÝíùí ôïõ ðßíáêá. ×ñçóéìïðïéåßôáé ëïé-
ðüí ìüíï Ýíá üíïìá Èåñìïêñáóßá, ðïõ áíáöÝñåôáé êáé óôéò ôñéÜíôá äéá-
öïñåôéêÝò èåñìïêñáóßåò.
Ôï üíïìá ôïõ ðßíáêá êáèïñßæåé ìßá ïìÜäá äéáäï÷éêþí èÝóåùí óôç ìíÞ-
ìç. ÊÜèå óõãêåêñéìÝíç èÝóç ìíÞìçò êáëåßôáé óôïé÷åßï ôïõ ðßíáêá êáé
ðñïóäéïñßæåôáé áðü ôçí ôéìÞ åíüò äåßêôç, üðùò öáßíåôáé êáé óôï ó÷Þìá
9.1.
Ó÷. 9.1. Ï ðßíáêáò Èåñìïêñáóßá
Ïé ðßíáêåò ðïõ ÷ñçóéìïðïéïýí Ýíá ìüíï äåßêôç ãéá ôçí áíáöïñÜ ôùí
óôïé÷åßùí ôïõò, ïíïìÜæïíôáé ìïíïäéÜóôáôïé ðßíáêåò.
Ôï üíïìá ôïõ ðßíáêá ìðïñåß íá åßíáé ïðïéïäÞðïôå äåêôü üíïìá ôçò
ÃËÙÓÓÁÓ êáé ï äåßêôçò åßíáé ìßá áêÝñáéá Ýêöñáóç, óôáèåñÞ Þ ìåôáâëçôÞ
ðïõ ðåñéêëåßåôáé ìÝóá óôá óýìâïëá [ êáé ]. Ôï óôïé÷åßï Èåñìïêñáóßá[2],
åêöñÜæåé ôç èåñìïêñáóßá ôçò äåýôåñçò çìÝñáò, áíáöÝñåôáé óôï äåýôåñï
óôïé÷åßï ôïõ ðßíáêá Èåñìïêñáóßá êáé Ý÷åé ôçí ôéìÞ 27.
Ãåíéêüôåñá ôï óôïé÷åßï Èåñìïêñáóßá[i] áíáöÝñåôáé óôï i-óôü óôïé÷åßï
Ï äåßêôçò åßíáé ìßá ìåôáâëç-
ôïõ ðßíáêá.
ôÞ ðïõ ìðïñåß íá Ý÷åé ïðïéï-
äÞðïôå äåêôü üíïìá. Åßíáé ÊÜèå ðßíáêáò ðñÝðåé õðï÷ñåùôéêÜ íá ðåñéÝ÷åé äåäïìÝíá ôïõ éäßïõ ôý-
óýíçèåò üìùò óôïí ðñï- ðïõ, äçëáäÞ áêÝñáéá, ðñáãìáôéêÜ, ëïãéêÜ, Þ áëöáñéèìçôéêÜ. Ï ôýðïò ôïõ
ãñáììáôéóìü ùò äåßêôåò íá
ðßíáêá äçëþíåôáé ìáæß ìå ôéò Üëëåò ìåôáâëçôÝò ôïõ ðñïãñÜììáôïò óôï
÷ñçóéìïðïéïýíôáé ïé ìåôá-
âëçôÝò i, j, k. ôìÞìá äÞëùóçò ìåôáâëçôþí. Åêôüò áðü ôïí ôýðï ôïõ ðßíáêá ðñÝðåé íá
äçëþíåôáé êáé ï áñéèìüò ôùí óôïé÷åßùí ðïõ ðåñéÝ÷åé Þ êáëýôåñá ï ìåãáëý-
ôåñïò áñéèìüò óôïé÷åßùí ðïõ ìðïñåß íá Ý÷åé ï óõãêåêñéìÝíïò ðßíáêáò êáé
áõôü ãéá íá äåóìåõôïýí ïé áíôßóôïé÷åò óõíå÷üìåíåò èÝóåéò ìíÞìçò.
Ðßíáêåò
187
Ãéá ðáñÜäåéãìá
ÌÅÔÁÂËÇÔÅÓ
ÐÑÁÃÌÁÔÉÊÅÓ:Èåñìïêñáóßá [30]
Ðßíáêáò åßíáé Ýíá óýíïëï áíôéêåéìÝíùí ßäéïõ ôýðïõ, ôá ïðïßá áíáöÝñï-

íôáé ìå Ýíá êïéíü üíïìá. ÊÜèå Ýíá áðü ôá áíôéêåßìåíá ðïõ áðáñôßæïõí
ôïí ðßíáêá ëÝãåôáé óôïé÷åßï ôïõ ðßíáêá. Ç áíáöïñÜ óå áôïìéêÜ óôïé-
÷åßá ôïõ ðßíáêá ãßíåôáé ìå ôï üíïìá ôïõ ðßíáêá áêïëïõèïýìåíï áðü Ýíá
äåßêôç.
ÐáñÜäåéãìá 1
×ñçóéìïðïéþíôáò ìåôáâëçôÝò ìå äåßêôåò ãéá ôï ðñïçãïýìåíï ðáñÜäåéã-
ìá Ý÷ïõìå ôï åîÞò ðñüãñáììá
ÐÑÏÃÑÁÌÌÁ Èåñìïêñáóßåò
ÐÑÁÃÌÁÔÉÊÅÓ: Èåñìïêñáóßá[30], ÌÝóç, Óýíïëï
ÁÊÅÑÁÉÅÓ: i, ÇìÝñåò
ÁÑ×Ç
Óýíïëï <- 0
ÃÉÁ i ÁÐÏ 1 ÌÅ×ÑÉ 30
ÃÑÁØÅ ‘Äþóå ôç èåñìïêñáóßá’
ÄÉÁÂÁÓÅ Èåñìïêñáóßá[i]
Óýíïëï <- Óýíïëï+ Èåñìïêñáóßá[i]
ÌÝóç <- Óýíïëï/30
ÇìÝñåò <- 0
ÁÍ Èåñìïêñáóßá[i] < ÌÝóç ÔÏÔÅ
ÇìÝñåò <- ÇìÝñåò+1
ÔÅËÏÓ_ÁÍ
ÃÑÁØÅ ‘ÌÝóç Èåñìïêñáóßá:’, ÌÝóç
ÃÑÁØÅ ‘ÇìÝñåò ìå ìéêñüôåñç èåñìïêñáóßá’, ÇìÝñåò
ÔÅËÏÓ_ÐÑÏÃÑÁÌÌÁÔÏÓ
Ìå ôç ÷ñÞóç ôïõ ðßíáêá, üëá ôá äåäïìÝíá êáôá÷ùñïýíôáé êÜôù áðü

ôï ßäéï üíïìá ìåôáâëçôÞò, óôï ðáñÜäåéãìá Èåñìïêñáóßá. Ç áíÜãíùóç ü-
ëùí ôùí äåäïìÝíùí áðëïðïéåßôáé, áöïý åßíáé ìüíï ìßá åíôïëÞ, ÄÉÁÂÁÓÅ
Èåñìïêñáóßá[i], ç ïðïßá âñßóêåôáé ìÝóá óå Ýíá âñü÷ï êáé åðáíáëáìâÜíå-
ôáé üóåò öïñÝò áðáéôåßôáé üðùò êáé ï õðïëïãéóìüò ôïõ áèñïßóìáôïò,

Óýíïëï<-Óýíïëï+ Èåñìïêñáóßá[i].
Ïé ôéìÝò ìåôÜ ôïí õðïëïãéóìü ôçò ìÝóçò ôéìÞò äåí ÷Üíïíôáé, áöïý âñß-
óêïíôáé óôá óôïé÷åßá ôïõ ðßíáêá êáé îáíá÷ñçóéìïðïéïýíôáé ãéá ôçí åýñå-
óç ôïõ áñéèìïý ôùí çìåñþí, ðïõ ç èåñìïêñáóßá åßíáé ìéêñüôåñç áðü ôç ìÝ-
Ç áíÜãíùóç, ç åðåîåñãáóßá óç. Ï õðïëïãéóìüò ôùí çìåñþí åßíáé ìüíï ìßá åíôïëÞ ÁÍ, ç ïðïßá âñßóêå-
êáé ç åêôýðùóç ôùí óôïé-
ôáé óå Ýíá âñü÷ï êáé åðáíáëáìâÜíåôáé 30 öïñÝò.
÷åßùí ôùí ðéíÜêùí ãßíåôáé
ðÜíôïôå áðü âñü÷ïõò, ïé ï-
ðïßïé åðáíáëáìâÜíïíôáé ðñï-
êáèïñéóìÝíï áñéèìü öïñþí,
üóá åßíáé ôá óôïé÷åßá ôïõ ðß- Íá ãñáöåß ðñüãñáììá ôï ïðïßï íá õðïëïãßæåé ôá âáóéêÜ óôáôéóôéêÜ
íáêá êáé õëïðïéïýíôáé êáëý- ìåãÝèç, ôç ìÝóç ôéìÞ, ôçí ôõðéêÞ áðüêëéóç êáé ôç äéÜìåóï ôéìÞ Í áêå-
ôåñá óôïí ðñïãñáììáôéóìü ñáßùí áñéèìþí, üðïõ ôï Í åßíáé áðü 2 ìÝ÷ñé 100.
ìå ôçí åíôïëÞ åðáíÜëçøçò
ÃÉÁ. Ôá äåäïìÝíá åéóÜãïíôáé áðü ôï ðëçêôñïëüãéï êáé êáôá÷ùñïýíôáé óôïí
ðßíáêá ×.
N
∑ Xi
i=1
Ç ìÝóç ôéìÞ ì äßíåôáé áðü ôïí ôýðï ì =
N
N
∑ Xi
i=1
2
Ç ôõðéêÞ áðüêëéóç ó äßíåôáé áðü ôïí ôýðï ó = 2

− ì2
N
Ãéá íá âñåèåß ç äéÜìåóïò ôéìÞ ðñÝðåé õðï÷ñåùôéêÜ ïé áñéèìïß íá ôáîéíï-
ìçèïýí êáôÜ áýîïõóá óåéñÜ. Ôüôå äéÜìåóïò ôéìÞ, åßíáé ç ôéìÞ ãéá ôçí ïðïßá
ïé ìéóïß áñéèìïß åßíáé ìéêñüôåñïé êáé ïé Üëëïé ìéóïß ìåãáëýôåñïé. Óôçí ðåñß-
ðôùóç ðïõ ôï ðëÞèïò ôùí áñéèìþí åßíáé ðåñéôôü, ôüôå äéÜìåóïò åßíáé ï ìå-
óáßïò, åíþ óôçí ðåñßðôùóç ðïõ åßíáé Üñôéï, ôüôå äéÜìåóïò åßíáé ôï çìéÜ-
èñïéóìá ôùí äýï ìåóáßùí áñéèìþí.
Ç ôáîéíüìçóç ôùí óôïé÷åßùí ãßíåôáé ìå ôç ìÝèïäï ôáîéíüìçóçò åõèåßáò
áíôáëëáãÞò, ç ïðïßá ðáñïõóéÜóôçêå óôï êåöÜëáéï 3.
ÐÑÏÃÑÁÌÌÁ ÓôáôéóôéêÞ
ÁÊÅÑÁÉÅÓ : i, Í, ×[100], ÄéÜìåóïò, ¢èñïéóìá,
¢èñïéóìá_2, ÂïçèçôéêÞ
ÐÑÁÃÌÁÔÉÊÅÓ: ÌÔ, Ôõð_Áðüêëéóç
ÁÑ×Ç
! ÅéóáãùãÞ äåäïìÝíùí
ÃÑÁØÅ ‘Äþóå ôï ðëÞèïò ôùí áñéèìþí (ìÝãéóôï 100)’
ÄÉÁÂÁÓÅ Í
Ðßíáêåò
189
ÃÉÁ i ÁÐÏ 1 ÌÅ×ÑÉ Í

ÃÑÁØÅ ‘Äþóå ôïí ‘,i,’-ôï áñéèìü’
ÄÉÁÂÁÓÅ ×[i]
! Õðïëïãéóìüò áèñïéóìÜôùí
¢èñïéóìá <- 0
¢èñïéóìá_2 <- 0 Óôï ðñüãñáììá áõôü äåí ãß-
íåôáé Ýëåã÷ïò ãéá ìçäåíéêÞ
ÃÉÁ i ÁÐÏ 1 ÌÅ×ÑÉ Í
ôéìÞ ôïõ Í
ÃÑÁØÅ ‘Äþóå ôïí ‘,i,’-ôï áñéèìü’
ÄÉÁÂÁÓÅ ×[i]
¢èñïéóìá <- ¢èñïéóìá + ×[i]
¢èñïéóìá_2 <- ¢èñïéóìá_2 + ×[i]^2
! Õðïëïãéóìüò ìÝóïõ üñïõ

ÌT <- ¢èñïéóìá/Í
!Õðïëïãéóìüò ôõðéêÞò áðüêëéóçò
Ôõð_Áðüêëéóç <- Ô_Ñ(¢èñïéóìá_2/Í - ÌÔ^2)
!Ôáîéíüìçóç ôùí óôïé÷åßùí ôïõ ðßíáêá
ÃÉÁ i ÁÐÏ 2 ÌÅ×ÑÉ N
ÃÉÁ j ÁÐÏ N ÌÅ×ÑÉ i ÌÅ ÂÇÌÁ -1
ÁÍ X[j-1] > X[j] ÔÏÔÅ
! ÁíôéìåôÜèåóç ôùí óôïé÷åßùí j êáé j-1
ÂïçèçôéêÞ <- X[j-1]
X[j-1] <- X[j]
X[j] <- ÂïçèçôéêÞ
ÔÅËÏÓ_ÁÍ
ÔÅËÏÓ_ÅÐÁÍÁËÇØÇÓ !! j
ÔÅËÏÓ_ÅÐÁÍÁËÇØÇÓ !! i
!Õðïëïãéóìüò äéáìÝóïõ
ÁÍ Í MOD 2 =0 TOTE
ÄéÜìåóïò <- (X[N/2]+X[N/2+1])/2
ÁËËÉÙÓ
ÄéÜìåóïò <- X[(N+1)/2]
ÔÅËÏÓ_ÁÍ
! Åêôýðùóç áðïôåëåóìÜôùí
ÃÑÁØÅ ‘ÁÐÏÔÅËÅÓÌÁÔÁ’
ÃÑÁØÅ ‘============’
ÃÑÁØÅ ‘ÐëÞèïò ôéìþí =’, Í
ÃÑÁØÅ ‘ÌÝóç ôéìÞ = ’, ÌÔ
ÃÑÁØÅ ‘ÔõðéêÞ áðüêëéóç = ’, Ôõð_Áðüêëéóç
ÃÑÁØÅ ‘ÄéÜìåóïò = ’, ÄéÜìåóïò
ÔÅËÏÓ_ÐÑÏÃÑÁÌÌÁÔÏÓ ÓôáôéóôéêÞ
Ðñïãñáììáôéóôéêü ðåñéâÜëëïí Basic

‘ ÓôáôéóôéêÞ
DEFINT A-Z
DIM x(100)
CLS
sum = 0: sum2 = 0
‘ ÅéóáãùãÞ äåäïìÝíùí
INPUT “N=”, n
FOR i = 1 TO n
PRINT “Äþóå ôïí ”; i; “-ôï áñéèìü : ”;
INPUT “”, x(i)
NEXT i
‘ Õðïëïãéóìüò áèñïéóìÜôùí
FOR i = 1 TO n
sum = sum + x(i)
sum2 = sum2 + x(i) ^ 2
NEXT i
mt! = sum / n ‘ ÌÝóç ôéìÞ
ta! = SQR(sum2 / n - mt! ^ 2) ‘Ôõð.Áðüêë.
‘ Ôáîéíüìçóç ðßíáêá
FOR i = 2 TO n
FOR j = n TO i STEP -1
IF x(j - 1) > x(j) THEN SWAP x(j - 1), x(j)
NEXT j
NEXT i
‘ Õðïëïãéóìüò äéáìÝóïõ
IF n MOD 2 = 0 THEN
median = (x(n / 2) + x(n / 2 + 1)) / 2
ELSE
median = x((n + 1) / 2)
END IF
PRINT “ ÁÐÏÔÅËÅÓÌÁÔÁ”
PRINT “=======================”
PRINT “ÐëÞèïò ôéìþí =”; n
PRINT “ÌÝóç ôéìÞ =”; mt!
PRINT “ÔõðéêÞ áðüêëéóç =”; ta!
PRINT “ÄéÜìåóïò =”; median
END
Ðßíáêåò
191
9.2. Ðüôå ðñÝðåé íá ÷ñçóéìïðïéïýíôáé ðßíáêåò

Ç ÷ñÞóç ðéíÜêùí åßíáé Ýíáò âïëéêüò ôñüðïò ãéá ôç äéá÷åßñéóç ðïëëþí
äåäïìÝíùí éäßïõ ôýðïõ, áëëÜ óõ÷íÜ ç ÷ñÞóç ôïõò åßíáé ðåñéôôÞ êáé åðéæÞ-
ìéá óôçí áíÜðôõîç ôïõ ðñïãñÜììáôïò.
ÐÝñá áðü ôá ðëåïíåêôÞìáôá ðïõ áíáöÝñèçêáí, õðÜñ÷ïõí êáé äýï
ìåéïíåêôÞìáôá áðü ôç ÷ñÞóç ðéíÜêùí.
Ïé ðßíáêåò áðáéôïýí ìíÞìç. ÊÜèå ðßíáêáò äåóìåýåé áðü ôçí áñ÷Þ ôïõ
ðñïãñÜììáôïò ðïëëÝò èÝóåéò ìíÞìçò. Óå Ýíá ìåãÜëï êáé óýíèåôï ðñüãñáì-
ìá ç Üóêïðç ÷ñÞóç ìåãÜëùí ðéíÜêùí ìðïñåß íá ïäçãÞóåé áêüìç êáé óå á-
äõíáìßá åêôÝëåóçò ôïõ ðñïãñÜììáôïò.
Ïé ðßíáêåò ðåñéïñßæïõí ôéò äõíáôüôçôåò ôïõ ðñïãñÜììáôïò. Óôï ðñïç-
ãïýìåíï ðñüãñáììá ôïõ õðïëïãéóìïý ôùí óôáôéóôéêþí ìåãåèþí, õðÜñ÷åé
áíþôáôï üñéï óôï ðëÞèïò ôùí áñéèìþí ßóï ìå 100. Áõôü ãéáôß ïé ðßíáêåò åß-
íáé óôáôéêÝò äïìÝò êáé ôï ìÝãåèïò ôïõò ðñÝðåé íá äçëþíåôáé óôçí áñ÷Þ ôïõ
ðñïãñÜììáôïò, åíþ ðáñáìÝíåé õðï÷ñåùôéêÜ óôáèåñü êáôÜ ôçí åêôÝëåóç
ôïõ ðñïãñÜììáôïò.
Ç áðüöáóç ãéá ôçí ÷ñÞóç Þ ü÷é ðßíáêá ãéá ôçí äéá÷åßñéóç ôùí äåäïìÝ-
íùí åßíáé êõñßùò èÝìá åìðåéñßáò óôïí ðñïãñáììáôéóìü.
ÃåíéêÜ, áí ôá äåäïìÝíá ðïõ åéóÜãïíôáé óå Ýíá ðñüãñáììá ðñÝðåé íá
äéáôçñïýíôáé óôç ìíÞìç ìÝ÷ñé ôï ôÝëïò ôçò åêôÝëåóçò, ôüôå ç ÷ñÞóç ðéíÜ-
êùí âïçèÜåé Þ óõ÷íÜ åßíáé áðáñáßôçôç ãéá ôçí åðßëõóç ôïõ ðñïâëÞìáôïò.
Óå Üëëç ðåñßðôùóç ìðïñåß íá áðïöåýãåôáé ç ÷ñÞóç ôïõò.
Áò åðéóôñÝøïõìå óôï ðñïçãïýìåíï ðáñÜäåéãìá.
Ãéá ôïí õðïëïãéóìü ôçò ìÝóçò ôéìÞò êáé ôçò ôõðéêÞò áðüêëéóçò äåí åßíáé
áðáñáßôçôï íá äéáôçñïýíôáé ïé ôéìÝò óôç ìíÞìç. Ôï ðñüãñáììá èá äïý-
ëåõå ôï ßäéï êáëÜ êáé ÷ùñßò ôç ÷ñÞóç ðéíÜêùí, áëëÜ ìå ôç ÷ñÞóç ìßáò êáé
ìüíï ìåôáâëçôÞò. Ï õðïëïãéóìüò üìùò ôçò äéÜìåóçò ôéìÞò, ðïõ ðñïûðï-
èÝôåé ôçí ôáîéíüìçóç ôùí äåäïìÝíùí, áðáéôåß ôç ÷ñÞóç ðßíáêá. Áí ëïéðüí
ôï ðñüâëçìá áðáéôïýóå ìüíï ôïí õðïëïãéóìü ôïõ ìÝóïõ üñïõ êáé ôçò ôõ-
ðéêÞò áðüêëéóçò, èá Þôáí ðñïôéìüôåñç ìßá ëýóç ÷ùñßò ôç ÷ñÞóç ðéíÜêùí.
9.3. ÐïëõäéÜóôáôïé ðßíáêåò

Óôï ðñïçãïýìåíï ðáñÜäåéãìá õðÞñ÷áí 30 ôéìÝò ôçò èåñìïêñáóßáò, ìßá
ãéá êÜèå çìÝñá ôïõ ìÞíá êáé ãéá ôçí åðßëõóç ôïõ ÷ñçóéìïðïéÞèçêå Ýíáò ðß-
íáêáò 30 èÝóåùí, ï ðßíáêáò Èåñìïêñáóßá. Ï ðßíáêáò áõôüò ðåñéÝ÷åé ôéò

ôéìÝò ôçò èåñìïêñáóßáò ãéá êÜèå çìÝñá ìßáò ðüëçò êáé ï äåßêôçò äåß÷íåé ôçí
çìÝñá.
¸óôù üôé ïé èåñìïêñáóßåò äßíïíôáé áðü ôïí ðáñáêÜôù ðßíáêá.
ÐÏËÇ
ÇÌÅÑÁ
1 2 … 10
1 25 21 … 32
2 26 22 … 31
…. .. .. .. ..
30 27 23 … 30
Ï ðßíáêáò áõôüò Ý÷åé ôéò èåñìïêñáóßåò ãéá 30 çìÝñåò áëëÜ ãéá äÝêá äéá-
öïñåôéêÝò ðüëåéò, äçëáäÞ õðÜñ÷ïõí óõíïëéêÜ 300 ôéìÝò èåñìïêñáóßáò. Ãéá
íá êáèïñéóôåß êÜèå óôïé÷åßï äåí áñêåß ìüíï Ýíáò äåßêôçò, áëëÜ áðáéôïýíôáé
äýï äåßêôåò, ï Ýíáò ãéá ôçí çìÝñá êáé ï äåýôåñïò ãéá ôçí ðüëç. Ãéá ðáñÜ-
äåéãìá ç ðñþôç ðüëç ôçí ôñéáêïóôÞ çìÝñá åß÷å èåñìïêñáóßá 27.
Ãéá ôçí åðåîåñãáóßá ôùí èåñìïêñáóéþí ìðïñåß íá ÷ñçóéìïðïéçèåß Ýíáò
äéóäéÜóôáôïò ðßíáêáò, óôïí ïðïßï ï ðñþôïò äåßêôçò äåß÷íåé ôç ãñáììÞ (óôï
ðáñÜäåéãìá ôçí çìÝñá) êáé ï äåýôåñïò ôç óôÞëç (ôçí ðüëç). Ôï óôïé÷åßï
Èåñìïêñáóßá[30,1] Ý÷åé ôçí ôéìÞ 27.
Óôçí ãåíéêÞ ðåñßðôùóç êÜèå óôïé÷åßï ôïõ ðßíáêá åßíáé ôï óôïé÷åßï Èåñ-
ìïêñáóßá[i,j] êáé áíáöÝñåôáé óôç èåñìïêñáóßá óôçí i ãñáììÞ êáé ôçí j óôÞ-
ëç, üðïõ ôï i ðáßñíåé ôéìÞ áðü 1 Ýùò 30 êáé ôï j áðü 1 Ýùò 10. Ï ðßíáêáò
Èåñìïêñáóßá åßíáé Ýíáò äéóäéÜóôáôïò ðßíáêáò 30×10.
Íá ãñáöåß ðñüãñáììá ðïõ íá õðïëïãßæåé ôç ìÝóç èåñìïêñáóßá êÜèå

ðüëçò ãéá ôïí ðñïçãïýìåíï ðßíáêá èåñìïêñáóéþí (äßäïíôáé 30 èåñ-
ìïêñáóßåò 10 ðüëåùí). Åðßóçò, ãéá êÜèå ðüëç, íá õðïëïãßæåé ðüóåò ç-
ìÝñåò ç èåñìïêñáóßá Þôáí êáôþôåñç áðü ôçí áíôßóôïé÷ç ìÝóç.
Ðßíáêåò
193
ÐÑÏÃÑÁÌÌÁ Èåñìïêñáóßåò_2
ÐÑÁÃÌÁÔÉÊÅÓ: Èåñìïêñáóßá[30,10], ÌÝóç[10]
ÁÊÅÑÁÉÅÓ: i, j, ÇìÝñåò, Óýíïëï
ÁÑ×Ç
! ÅéóáãùãÞ äåäïìÝíùí
ÃÉÁ j ÁÐÏ 1 ÌÅ×ÑÉ 10
ÃÑÁØÅ ‘Äþóå ôç èåñìïêñáóßá’, i, j
ÄÉÁÂÁÓÅ Èåñìïêñáóßá[i,j]
!Õðïëïãéóìïß
Óýíïëï <- 0
Óýíïëï <- Óýíïëï + Èåñìïêñáóßá[i,j]
ÌÝóç[j] <- Óýíïëï/30
ÃÉÁ j ÁÐÏ 1 ÌÅ×ÑÉ 10 Ç áíÜãíùóç, ç åðåîåñãáóßá
êáèþò êáé ç åêôýðùóç ôùí
ÇìÝñåò <- 0
óôïé÷åßùí ðïëõäéÜóôáôùí ðé-
ÃÉÁ i ÁÐÏ 1 ÌÅ×ÑÉ 30 íÜêùí ãßíåôáé ðÜíôïôå áðü
ÁÍ Èåñìïêñáóßá[i,j] < ÌÝóç[j] ÔÏÔÅ âñü÷ïõò, ïé ïðïßïé õëï-
ÇìÝñåò <- ÇìÝñåò+1 ðïéïýíôáé óôïí ðñïãñáììáôé-
ÔÅËÏÓ_ÁÍ óìü ìå åìöùëåõìÝíåò åíôï-
ÔÅËÏÓ_ÅÐÁÍÁËÇØÇÓ ëÝò åðáíÜëçøçò ÃÉÁ.
ÃÑÁØÅ ‘ÌÝóç Èåñìïêñáóßá ’, i, ‘Ðüëçò:’, ÌÝóç[j]
ÃÑÁØÅ ‘ÇìÝñåò ìå ìéêñüôåñç èåñìïêñáóßá’, ÇìÝñåò
Ðñïãñáììáôéóôéêü ðåñéâÜëëïí Pascal

PROGRAM poleis;
VAR
temperature: array[1..30,1..10] OF REAL;
ave:array [1..10] OF REAL;
total:REAL;
i,j,days:INTEGER;
BEGIN
FOR i:=1 TO 30 DO
FOR j:=1 TO 10 DO
BEGIN
write (‘Äþóå ôç èåñìïêñáóßá :’,i,j,’ ‘);
readln (temperature[i,j])
END;
FOR j:=1 TO 10 DO
BEGIN
total:=0;
FOR i:=1 TO 30 DO
total:=total+temperature[i,j];
ave[j]:=total/30
END;
FOR j:=1 TO 10 DO
BEGIN
days:=0;
FOR i:=1 TO 30 DO
IF temperature[i,j] < ave[j] then
days:=days+1;
writeln (‘ÌÝóç èåñìïêñáóßá ‘,i,’ ðüëçò
‘,ave[i]:4:1);
writeln (‘ÇìÝñåò ìå ìéêñüôåñç èåñìïêñáóßá :’,
days);
END
END.
Åêôüò áðü ìïíïäéÜóôáôïõò êáé äéóäéÜóôáôïõò ðßíáêåò õðÜñ÷ïõí ðßíá-

êåò ìå ðåñéóóüôåñåò äéáóôÜóåéò ôñéóäéÜóôáôïé, ôåôñáäéÜóôáôïé êáé ãåíéêÜ
ðïëõäéÜóôáôïé, áíÜëïãá ìå ôïí áñéèìü ôùí äåéêôþí ðïõ ÷ñçóéìïðïéïý-
íôáé ãéá ôïí êáèïñéóìü ôùí óôïé÷åßùí. Ùóôüóï ôá ðåñéóóüôåñá ðñïâëÞìá-
ôá áíôéìåôùðßæïíôáé ìå ôç ÷ñÞóç ðéíÜêùí ìïíïäéÜóôáôùí Þ äéóäéÜóôá-
ôùí.
Óôï ðñïçãïýìåíï ðáñÜäåéãìá Ýóôù üôé Ý÷ïõìå èåñìïêñáóßåò ãéá êÜèå
ìßá ðüëç, ãéá êÜèå çìÝñá áëëÜ êáé ãéá êÜèå Ýôïò. Ôüôå êÜèå óôïé÷åßï ÷ñåéÜ-
æåôáé ôñåéò äåßêôåò. ¸íáí ðïõ èá äåß÷íåé ôï Ýôïò, Ýíáí ðïõ èá äåß÷íåé ôçí
ðüëç êáé Ýíáí ðïõ èá äåß÷íåé ôçí çìÝñá. Ãéá ðáñÜäåéãìá ç èåñìïêñáóßá ôçò
ðñþôçò çìÝñáò, ôçò ðñþôçò ðüëçò êáé ôïõ ðñþôïõ Ýôïõò åßíáé 25 êáé åßíáé
ôï óôïé÷åßï Èåñìïêñáóßá [1,1,1].
Ðßíáêåò
195
2001 ÐÏËÇ
ÇÌÅÑÁ 1 2 … 10
1 25 21 … 32
2 26 22 18 31
2000 ÐÏËÇ
…. .. .. .. ...
ÇÌÅÑÁ 1 2 … 10
30 27 23 18 30
1 25 21 … 32
2 26 22 18 31
1999 ÐÏËÇ
…. .. .. .. ...
ÇÌÅÑÁ 1 2 … 10
30 27 23 18 30
1 25 21 … 32
2 26 22 … 31
… ... ... ... ...
30 27 23 … 30
ÐáñÜäåéãìá 4.
Íá ãñáöåß ðñüãñáììá ôï ïðïßï:

á. Íá äéáâÜæåé ôá ïíüìáôá äÝêá êéíçìáôïãñÜöùí êáé ôéò áíôßóôïé-
÷åò åéóðñÜîåéò ôïõò ãéá êÜèå çìÝñá ìßáò åâäïìÜäáò.
â. Íá õðïëïãßæåé êáé íá åêôõðþíåé ôï Üèñïéóìá ôùí åéóðñÜîåùí êÜ-
èå êéíçìáôïãñÜöïõ, êáèþò êáé ôïí êéíçìáôïãñÜöï ìå ôç ìÝãéóôç
óõíïëéêÞ åßóðñáîç.
ã. Íá õðïëïãßæåé êáé íá åêôõðþíåé ôï Üèñïéóìá ôùí åéóðñÜîåùí êÜ-
èå çìÝñáò, êáèþò êáé ôçí çìÝñá ìå ôç ìÝãéóôç óõíïëéêÞ åßóðñáîç.
Ãéá ôçí åðßëõóç ôïõ ðñïâëÞìáôïò ðñÝðåé íá ÷ñçóéìïðïéçèïýí äýï ðß-

íáêåò. Ï ðñþôïò èá ðåñéÝ÷åé ìüíï ôá ïíüìáôá ôùí êéíçìáôïãñÜöùí, èá
åßíáé äçëáäÞ Ýíáò ìïíïäéÜóôáôïò ðßíáêáò ÷áñáêôÞñùí ìå äÝêá ãñáììÝò. Ï
äåýôåñïò èá ðåñéÝ÷åé ôéò åéóðñÜîåéò, èá åßíáé Ýíáò ðßíáêáò äéóäéÜóôáôïò á-
êåñáßùí áñéèìþí ìå äÝêá ãñáììÝò, ìßá ãéá êÜèå êéíçìáôïãñÜöï êáé åðôÜ
óôÞëåò, ìßá ãéá êÜèå çìÝñá.
Ôï ðñüãñáììá ïõóéáóôéêÜ áðïôåëåßôáé áðü ôñßá ôìÞìáôá:
1. Ôçí áíÜãíùóç ôùí äåäïìÝíùí êáé ôçí êáôá÷þñçóç ôïõ óôïõò áíôß-
óôïé÷ïõò ðßíáêåò, Ïíüìáôá êáé ÅéóðñÜîåéò.
2. Ôïí õðïëïãéóìü ôïõ óõíüëïõ ôùí åéóðñÜîåùí áíÜ êéíçìáôïãñÜöï
êáé ôçí åýñåóç ôçò ìÝãéóôçò óõíïëéêÞò åßóðñáîçò, äçëáäÞ ôïõ áèñïß-
óìáôïò ôùí ãñáììþí ôïõ ðßíáêá.
3. Ôïí õðïëïãéóìü ôïõ óõíüëïõ ôùí åéóðñÜîåùí áíÜ çìÝñá êáé ôçí åý-
ñåóç ôçò ìÝãéóôçò óõíïëéêÞò åßóðñáîçò, äçëáäÞ ôïõ áèñïßóìáôïò
ôùí óôçëþí ôïõ ðßíáêá.
ÐñïóÝîôå ôéò äéáöïñÝò ôïõ äåýôåñïõ êáé ôïõ ôñßôïõ ôìÞìáôïò. Êáé ïé
äýï ÷ñçóéìïðïéïýí äýï åìöùëåõìÝíïõò âñü÷ïõò, Ýíá ãéá ôéò ãñáììÝò êáé
Ýíá ãéá ôéò óôÞëåò áëëÜ óå äéáöïñåôéêÞ óåéñÜ.
ÐÑÏÃÑÁÌÌÁ ÊéíçìáôïãñÜöïé
ÁÊÅÑÁÉÅÓ: ÅéóðñÜîåéò[10,7], i,j, ¢èñïéóìá, ÌÝãéóôï,
ÈÝóç
×ÁÑÁÊÔÇÑÅÓ: Ïíüìáôá[10]
ÁÑ×Ç
! ÅéóáãùãÞ äåäïìÝíùí êáé åê÷þñçóç ôïõò óå äýï ðßíáêåò
ÃÑÁØÅ ‘Äþóå ôï üíïìá ôïõ ‘,i,’ êéíçìáôïãñÜöïõ’
ÄÉÁÂÁÓÅ Ïíüìáôá[i]
ÃÑÁØÅ ‘Äþóå ôçí ‘, j,’-ç åßóðñáîç’
ÄÉÁÂÁÓÅ ÅéóðñÜîåéò[i,j]
!¢èñïéóìá ôùí óôïé÷åßùí ôïõ ðßíáêá ÅéóðñÜîåéò áíÜ ãñáììÞ
!êáé õðïëïãéóìüò ôïõ ìÝãéóôïõ áèñïßóìáôïò
ÌÝãéóôï <- 0
¢èñïéóìá <- ¢èñïéóìá+ÅéóðñÜîåéò[i,j]
ÃÑÁØÅ ‘Óõíïë. åßóðñáîç ’,Ïíüìáôá[i], ‘=’, ¢èñïéóìá
ÁÍ ÌÝãéóôï < ¢èñïéóìá ÔÏÔÅ
ÌÝãéóôï <- ¢èñïéóìá
ÈÝóç <- i
ÔÅËÏÓ_ÁÍ
Ðßíáêåò
197
ÃÑÁØÅ ‘ÌÝã.óõíïë.åßóðñáîç ‘,ÌÝãéóôï,‘óôïí ‘,Ïíüìáôá[ÈÝóç]

!¢èñïéóìá ôùí óôïé÷åßùí ôïõ ðßíáêá ÅéóðñÜîåéò áíÜ óôÞëç
!êáé õðïëïãéóìüò ôïõ ìÝãéóôïõ áèñïßóìáôïò
ÌÝãéóôï <- 0
¢èñïéóìá <- ¢èñïéóìá + ÅéóðñÜîåéò[i,j]
ÃÑÁØÅ ‘Óõíïë. åßóðñáîç’,j,‘-çò çìÝñáò =’, ¢èñïéóìá
ÁÍ ÌÝãéóôï < ¢èñïéóìá ÔÏÔÅ
ÌÝãéóôï <- ¢èñïéóìá
ÈÝóç <- j
ÔÅËÏÓ_ÁÍ
ÃÑÁØÅ ‘ÌÝã.óõí.åßóðñáîç ‘,ÌÝãéóôï,‘ôçí ‘,ÈÝóç,‘-ç çìÝñá’
Ðñïãñáììáôéóôéêü ðåñéâÜëëïí Pascal

PROGRAM cinemas;
VAR
i,j,k,max,sum:INTEGER;
tickets:ARRAY[1..10,1..7] OF INTEGER;
name:ARRAY [1..10] OF STRING;
BEGIN
FOR i:=1 TO 10 do
BEGIN
write (‘Äþóå ôï üíïìá : ‘);
readln (name[i]);
FOR j:=1 TO 7 DO
BEGIN
write (‘Äþóå ôçí ‘, j,’ ç åßóðñáîç : ‘);
readln(tickets[i,j]);
END;
END;
max:=0;
FOR i:=1 TO 10 DO
BEGIN
sum:=0;
FOR j:=1 TO 7 DO
sum:=sum+tickets[i,j];
writeln(‘Óýíïëï ‘, name[i],’ = ‘, sum);

IF max<sum THEN
BEGIN
max:=sum;
k:=i;
END;
END;
writeln (‘ÌÝãéóôï ‘, max, ‘ óôïí ‘, name[k]);
max:=0;
FOR j:=1 TO 7 DO
BEGIN
sum:=0;
FOR i:=1 TO 10 DO
sum:=sum+tickets[i,j];
writeln(‘Óýíïëï ‘,j,’ çìÝñáò = ‘, sum);
IF max<sum THEN
BEGIN
max:=sum;
k:=j;
END;
END;
writeln (‘ÌÝãéóôï ‘, max, ‘ ôçí ‘, k);
END.
9.4. ÔõðéêÝò åðåîåñãáóßåò ðéíÜêùí

Ôá ðñïãñÜììáôá ôá ïðïßá ÷ñçóéìïðïéïýí ðßíáêåò ðïëý óõ÷íÜ áðáé-
ôïýí óõãêåêñéìÝíåò åðåîåñãáóßåò óôá óôïé÷åßá ôïõ ðßíáêá. Ïé ôõðéêÝò áõ-
ôÝò åðåîåñãáóßåò åßíáé:
ë Õðïëïãéóìüò áèñïéóìÜôùí óôïé÷åßùí ôïõ ðßíáêá.
ë Åýñåóç ôïõ ìÝãéóôïõ Þ ôïõ åëÜ÷éóôïõ óôïé÷åßïõ.
ë Ôáîéíüìçóç ôùí óôïé÷åßùí ôïõ ðßíáêá.
ë ÁíáæÞôçóç åíüò óôïé÷åßïõ ôïõ ðßíáêá.
ë Óõã÷þíåõóç äýï ðéíÜêùí.
ÌåñéêÝò áðü áõôÝò ôéò åðåîåñãáóßåò ðáñïõóéÜóôçêáí Þäç óôá ðáñá-
äåßãìáôá áõôïý ôïõ êåöáëáßïõ. Ãéá ôéò äéáäéêáóßåò ôçò ôáîéíüìçóçò êáé ôçò
áíáæÞôçóçò Ý÷ïõí ðáñïõóéáóôåß ìåñéêïß áëãüñéèìïé, ïé ïðïßïé áíáðôý÷èç-
Ðßíáêåò
199
êáí óôï áíôßóôïé÷ï êåöÜëáéï ôùí áëãïñßèìùí, üðïõ óõæçôÞèçêáí ôá ðëå-

ïíåêôÞìáôá êáé ôá ìåéïíåêôÞìáôá ôïõò.
ÓõíïðôéêÜ Ý÷ïõìå:
Õðïëïãéóìüò áèñïéóìÜôùí óôïé÷åßùí ôïõ ðßíáêá.

Ðïëý óõ÷íÜ áðáéôåßôáé ï õðïëïãéóìüò ôïõ áèñïßóìáôïò óôïé÷åßùí ôïõ
ðßíáêá ðïõ Ý÷ïõí êïéíÜ ÷áñáêôçñéóôéêÜ ãéá ðáñÜäåéãìá âñßóêïíôáé óôçí
ßäéá óôÞëç Þ óôçí ßäéá ãñáììÞ. Ôá ðáñáäåßãìáôá ðïõ ðáñïõóéÜóôçêáí óå
áõôü ôï êåöÜëáéï áðáéôïýóáí ôïí õðïëïãéóìü ôùí áèñïéóìÜôùí ôùí
óôïé÷åßùí ôïõ ðßíáêá ôüóï áíÜ ãñáììÞ üóï êáé áíÜ óôÞëç.
Åýñåóç ôïõ ìÝãéóôïõ Þ ôïõ åëÜ÷éóôïõ óôïé÷åßïõ.

Ç åýñåóç ôïõ ìÝãéóôïõ Þ ôïõ åëÜ÷éóôïõ óôïé÷åßïõ åíüò ðßíáêá ðáñïõ-
óéÜóôçêå óôá ðñïçãïýìåíá ðáñáäåßãìáôá. Áí ï ðßíáêáò äåí åßíáé ôáîéíï-
ìçìÝíïò, ôüôå ðñÝðåé íá óõãêñéèïýí ôá óôïé÷åßá Ýíá ðñïò Ýíá, ãéá íá âñå-
èåß ôï ìÝãéóôï Þ ôï åëÜ÷éóôï. Áí ï ðßíáêáò åßíáé ôáîéíïìçìÝíïò, ôüôå ðñï-
öáíþò ôï ìÝãéóôï êáé ôï åëÜ÷éóôï âñßóêïíôáé óôá äýï áêñéáíÜ óôïé÷åßá
ôïõ ðßíáêá.
Ôáîéíüìçóç ôùí óôïé÷åßùí ôïõ ðßíáêá.

Óôï êåöÜëáéï 3 áíáöÝñèçêå ç ìÝèïäïò ôáîéíüìçóçò ôçò åõèåßáò áíôáë-
ëáãÞò, ç ïðïßá ÷ñçóéìïðïéÞèçêå êáé óôï ðáñÜäåéãìá 2.
Ç ìÝèïäïò áõôÞ åßíáé áðü ôéò áðëïýóôåñåò áëëÜ äåí åßíáé ç ðéï áðïäï-
ôéêÞ. ÕðÜñ÷ïõí ðïëëÝò Üëëåò ìÝèïäïé ôáîéíüìçóçò êáèþò êáé ðáñáëëáãÝò
áõôþí.
Ç åðéëïãÞ ôïõ êáëýôåñïõ áëãüñéèìïõ åîáñôÜôáé êõñßùò áðü ôï ðëÞèïò
ôùí óôïé÷åßùí ôïõ ðßíáêá êáé ôçí áñ÷éêÞ ôïõò äéÜôáîç, áí äçëáäÞ ï ðßíá-
êáò åßíáé ôåëåßùò áôáîéíüìçôïò Þ ìåñéêþò ôáîéíïìçìÝíïò.
ÁíáæÞôçóç åíüò óôïé÷åßïõ ôïõ ðßíáêá.

Äýï åßíáé ïé ðëÝïí äéáäåäïìÝíïé áëãüñéèìïé áíáæÞôçóçò:
3 Ç óåéñéáêÞ áíáæÞôçóç
3 Ç äõáäéêÞ áíáæÞôçóç
Ç óåéñéáêÞ ìÝèïäïò áíáæÞôçóçò åßíáé ç ðéï áðëÞ, áëëÜ êáé ç ëéãüôåñç á-
ðïôåëåóìáôéêÞ ìÝèïäïò. ×ñçóéìïðïéåßôáé üìùò õðï÷ñåùôéêÜ ãéá ðßíáêåò
ðïõ äåí åßíáé ôáîéíïìçìÝíïé. Áíôßèåôá ç äõáäéêÞ áíáæÞôçóç ÷ñçóéìïðïéåß-
ôáé ìüíï óå ôáîéíïìçìÝíïõò ðßíáêåò êáé åßíáé óáöþò áðïäïôéêüôåñç áðü
ôç óåéñéáêÞ ìÝèïäï.
Óõã÷þíåõóç äýï ðéíÜêùí.

Ç óõã÷þíåõóç åßíáé ìßá áðü ôéò âáóéêÝò ëåéôïõñãßåò óå ðßíáêåò.
Óêïðüò ôçò åßíáé ç äçìéïõñãßá áðü ôá óôïé÷åßá äýï (Þ ðåñéóóüôåñùí)
ôáîéíïìçìÝíùí ðéíÜêùí åíüò Üëëïõ, ðïõ åßíáé êáé áõôüò ôáîéíïìçìÝíïò.
Áíáêåöáëáßùóç
Óôï êåöÜëáéï áõôü ðáñïõóéÜóôçêáí ïé ðßíáêåò êáé ðþò ç ÃËÙÓÓÁ ÷åé-
ñßæåôáé ôïõò ðßíáêåò. Ï ðßíáêáò åßíáé ìßá ïìÜäá ìåôáâëçôþí éäßïõ ôýðïõ
ðïõ áíáöÝñïíôáé ìå Ýíá êïéíü üíïìá êáé áðïèçêåýïíôáé óå äéáäï÷éêÝò èÝ-
óåéò óôç ìíÞìç. Ãéá ôçí ðñüóâáóç óå Ýíá áôïìéêü óôïé÷åßï ôïõ ðßíáêá ðñÝ-
ðåé íá ãñáöåß ôï üíïìá ôïõ ðßíáêá áêïëïõèïýìåíï áðü Ýíá äåßêôç (ìåôá-
âëçôÞ Þ óôáèåñÜ). Ïé ðßíáêåò ìðïñåß íá åßíáé ìïíïäéÜóôáôïé, äéóäéÜóôáôïé
Þ ãåíéêüôåñá ðïëõäéÜóôáôïé. Ï áñéèìüò ôùí äåéêôþí êáèïñßæåé ôç äéÜóôá-
óç ôïõ ðßíáêá. Ç åðåîåñãáóßá ðéíÜêùí ãßíåôáé óõíÞèùò ìå ôç ÷ñÞóç åíôï-
ëþí ÃÉÁ.
Ïé ôõðéêÝò åðåîåñãáóßåò ðïõ ãßíïíôáé óå ðßíáêåò ðåñéëáìâÜíïõí ôçí á-
íáæÞôçóç, ôçí ôáîéíüìçóç êáé ôç óõã÷þíåõóç ðéíÜêùí. Ãéá áõôÝò ôéò åðå-
îåñãáóßåò Ý÷ïõí áíáðôõ÷èåß áñêåôïß áëãüñéèìïé êáé ç ìåëÝôç ôïõò áðïôå-
ëåß Ýíáí áðü ôïõò óçìáíôéêïýò ôïìåßò ôçò áëãïñéèìéêÞò.
ËÝîåéò êëåéäéÜ
ÌåôáâëçôÞ ìå äåßêôç, Ðßíáêáò, Óôïé÷åßï ðßíáêá, ÁíáæÞôçóç, Ôáîéíüìç-
óç, Óõã÷þíåõóç
ÅñùôÞóåéò - ÈÝìáôá ãéá óõæÞôçóç

1. Ôé ïíïìÜæåôáé ðßíáêáò;
2. Ãéá ðïéï ëüãï ÷ñçóéìïðïéïýíôáé ïé ðßíáêåò;
3. Ôé ìðïñåß íá åßíáé ïé äåßêôåò ôùí ðéíÜêùí;
4. Ðïéá ç äéáöïñÜ ôïõ ðßíáêá êáé ôïõ óôïé÷åßïõ åíüò ðßíáêá;
5. Ðïý ïñßæåôáé ç äéÜóôáóç ôïõ ðßíáêá;
6. Ôé åßäïõò äïìÞ åßíáé ï ðßíáêáò;
7. Ðïéïé ðßíáêåò ïíïìÜæïíôáé ìïíïäéÜóôáôïé;
8. Äþóå Ýíá ðáñÜäåéãìá åíüò ôñéóäéÜóôáôïõ ðßíáêá.
Ðßíáêåò
201
9. Ðïý áðïèçêåýïíôáé ôá óôïé÷åßá åíüò ðßíáêá;

10. Ðïéá ôá ìåéïíåêôÞìáôá ôçò ÷ñÞóçò ðéíÜêùí;
11. Ðïéåò ïé ôõðéêÝò åðåîåñãáóßåò ðßíáêá;
12. Ðïéïé åßíáé ïé ðéï äéáäåäïìÝíïé áëãüñéèìïé áíáæÞôçóçò; Ðïéåò ïé äéá-
öïñÝò ôïõò;
Âéâëéïãñáößá
1. Ê. Áíôùíáêüðïõëïò, Turbo Pascal 6.0 Èåùñßá êáé ÐñÜîç, Åêäüóåéò ÍÝ-
ùí Ôå÷íïëïãéþí, ÁèÞíá, 1993.
2. QuickBASIC: Ç åñãáëåéïèÞêç ôïõ ðñïãñáììáôéóôÞ, ÊëåéäÜñéèìïò, ÁèÞ-
íá, 1991.
3. ×ñ. Êïßëéáò, Ç QuickBasic êáé ïé åöáñìïãÝò ôçò, Åêäüóåéò ÍÝùí Ôå÷íï-
ëïãéþí, ÁèÞíá, 1992.
4. R. Shackelford, Introduction to Computing and Algorithms,
Addison-Wesley, USA, 1998.
5. S. Leestma-L.Nyhoff, Turbo Pascal, Programming and Solving, McMillan,
New York, 1990.
6. N. Wirth, Systematic Programming: An introduction, Prentice Hall, 1973.
Äéåõèýíóåéò Äéáäéêôýïõ
ë http://www.swcp.com/~dodrill/
ÐåñéÝ÷åé ðëçñïöïñßåò áëëÜ êáé ðïëëÝò åêðáéäåõôéêÝò áóêÞóåéò ãéá äéÜ-
öïñåò ãëþóóåò ðñïãñáììáôéóìïý.
ë http://www.progsource.com
ÃåíéêÝò ðëçñïöïñßåò, ÷ñÞóéìá ðñïãñÜììáôá, ÷ñÞóéìá âïçèçôéêÜ ðñï-
ãñÜììáôá êáèþò êáé áíáöïñÝò óå Üëëåò äéåõèýíóåéò ãéá äéÜöïñåò ãëþóóåò
ðñïãñáììáôéóìïý:Pascal, Delphi, C/C++, Java, Perl, Visual Basic.
ë www.cit.ac.nz/smac/pascal/default.htm
ÐëÞñçò ïäçãüò ôçò ãëþóóáò Pascal ìå ðïëëÜ åêðáéäåõôéêÜ ðáñáäåßã-
ìáôá. ÕðÜñ÷åé óå äéÜöïñåò ãëþóóåò üðùò ÁããëéêÜ, ÃáëëéêÜ êáé ÃåñìáíéêÜ.
ë http://www.cs.vu.nl/~jprins/tp.html
ÐïëëÜ ðáñáäåßãìáôá, âéâëßá, åêðáéäåõôéêÝò åöáñìïãÝò, êáé áðáíôÞ-
óåéò óå åñùôÞìáôá ðïõ äçìéïõñãïýíôáé óõ÷íÜ óå Turbo Pascal.
ë http://qbasic.com/
ÐåñéÝ÷åé åêðáéäåõôéêü ïäçãü, êþäéêá ðïëëþí áóêÞóåùí êáé ãåíéêÝò
ðëçñïöïñßåò ãéá ôçí Qbasic.
ë www.basicguru.com
Äéåýèõíóç ðïõ áíáöÝñåôáé áðïêëåéóôéêÜ óôçí Basic. ÐåñéÝ÷åé ðïëëÜ Ý-
ôïéìá ðáñáäåßãìáôá, ðëçñïöïñßåò ãéá åêäüóåéò ôçò ãëþóóáò, ìåôáöñá-
óôÝò ãéá äéÜöïñá ëåéôïõñãéêÜ óõóôÞìáôá.
Åðßóçò óôï äéáäßêôõï ðáñïõóéÜæïõí åíäéáöÝñïí ïé áêüëïõèåò ïìÜäåò
íÝùí (Usenet):
comp.lang.pascal
comp.lang.pascal.misc
Ó÷åôéêÝò ìå ôç ãëþóóá Pascal
alt.lang.basic
comp.lang.basic.misc
Ó÷åôéêÝò ìå ôç ãëþóóá Basic

AEPP Kef9

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

AEPP Kef9

Transféré par

Droits d'auteur :

Formats disponibles

9.

9.1. ÌïíïäéÜóôáôïé ðßíáêåò.

×ñçóéìïðïéþíôáò ëïéðüí ìüíï ìßá ìåôáâëçôÞ, ôç ìåôáâëçôÞ Èåñìï-

Ó÷. 9.1. Ï ðßíáêáò Èåñìïêñáóßá

Ðßíáêáò åßíáé Ýíá óýíïëï áíôéêåéìÝíùí ßäéïõ ôýðïõ, ôá ïðïßá áíáöÝñï-

Ìå ôç ÷ñÞóç ôïõ ðßíáêá, üëá ôá äåäïìÝíá êáôá÷ùñïýíôáé êÜôù áðü

ôáé üóåò öïñÝò áðáéôåßôáé üðùò êáé ï õðïëïãéóìüò ôïõ áèñïßóìáôïò,

Ç ôõðéêÞ áðüêëéóç ó äßíåôáé áðü ôïí ôýðï ó = 2

ÃÉÁ i ÁÐÏ 1 ÌÅ×ÑÉ Í

! Õðïëïãéóìüò ìÝóïõ üñïõ

Ðñïãñáììáôéóôéêü ðåñéâÜëëïí Basic

9.2. Ðüôå ðñÝðåé íá ÷ñçóéìïðïéïýíôáé ðßíáêåò

9.3. ÐïëõäéÜóôáôïé ðßíáêåò

íáêáò 30 èÝóåùí, ï ðßíáêáò Èåñìïêñáóßá. Ï ðßíáêáò áõôüò ðåñéÝ÷åé ôéò

Íá ãñáöåß ðñüãñáììá ðïõ íá õðïëïãßæåé ôç ìÝóç èåñìïêñáóßá êÜèå

Ðñïãñáììáôéóôéêü ðåñéâÜëëïí Pascal

Åêôüò áðü ìïíïäéÜóôáôïõò êáé äéóäéÜóôáôïõò ðßíáêåò õðÜñ÷ïõí ðßíá-

Íá ãñáöåß ðñüãñáììá ôï ïðïßï:

Ãéá ôçí åðßëõóç ôïõ ðñïâëÞìáôïò ðñÝðåé íá ÷ñçóéìïðïéçèïýí äýï ðß-

ÃÑÁØÅ ‘ÌÝã.óõíïë.åßóðñáîç ‘,ÌÝãéóôï,‘óôïí ‘,Ïíüìáôá[ÈÝóç]

Ðñïãñáììáôéóôéêü ðåñéâÜëëïí Pascal

writeln(‘Óýíïëï ‘, name[i],’ = ‘, sum);

9.4. ÔõðéêÝò åðåîåñãáóßåò ðéíÜêùí

êáí óôï áíôßóôïé÷ï êåöÜëáéï ôùí áëãïñßèìùí, üðïõ óõæçôÞèçêáí ôá ðëå-

Õðïëïãéóìüò áèñïéóìÜôùí óôïé÷åßùí ôïõ ðßíáêá.

Åýñåóç ôïõ ìÝãéóôïõ Þ ôïõ åëÜ÷éóôïõ óôïé÷åßïõ.

Ôáîéíüìçóç ôùí óôïé÷åßùí ôïõ ðßíáêá.

ÁíáæÞôçóç åíüò óôïé÷åßïõ ôïõ ðßíáêá.

Óõã÷þíåõóç äýï ðéíÜêùí.

ÅñùôÞóåéò - ÈÝìáôá ãéá óõæÞôçóç

9. Ðïý áðïèçêåýïíôáé ôá óôïé÷åßá åíüò ðßíáêá;

Vous aimerez peut-être aussi