普通高中信息技術(shù)教育中的算法思維培養(yǎng)策略研究.pdf

1、南京師范大學(xué)碩士學(xué)位論文普通高中信息技術(shù)教育中的算法思維培養(yǎng)策略研究姓名：陳曉紅申請學(xué)位級別：碩士專業(yè)：現(xiàn)代教育技術(shù)指導(dǎo)教師：祝智庭20070101英文摘要W i t ht h ed e v e l o p m e n t o fi n f o r m a t i o nt e c h n o l o g y , t h ec o m p u t e ra n dt h eI n t e m e ta r eg r a d u a l

2、l ya p p l i e da n dp o p u l a r i z e di ne a c ha s p e c t o fs o c i e t y ．T h es o c i e t yi si nb a d n e e do fl a r g eq u a n t i U e so ft a l e n t e d p e o p l ew h o h a v ec e r t a i ni n f o r m a t

3、i o n l i t e r a c y i n c r e a s i n g l y ．T om e e t o u rs o c i e t y ' s n e e d ，d u n n g o u re i g h t h n e wc u r r i c u l u m r e f o r m i n o u rc o u n t r y ,i n f o r m a t i o nt e c h n o I o g

4、 yc u r r i c u l u mo ft h eo r d i n a r yh i g hs c h o o li s d i v i d e d i n t ot w op a r t s ：c o m p u l s o r ya n d o p U o n a l ．T h eo p t i o n a lp a r ti sc o m p o s e d o f f i v em o d u l e s ．T h e

5、 f i r s tm o d u l eo fi t i sa b o u t t h ea l g o r i t h ma n dt h ep r o g r a m m i n g ；T h i sm o d u l ea i m st oe n a b l e s t u d e n t st of u r t h e re x p e d e n c e t h ea l g o d t h m st h i n k i n

6、 g a n dt ou n d e r s f f i n dt h es t a t u s a n dr o l eo f t h ea l g o r i t h m a n dt h ep r o g r a m m i n gd e s i g n e d t o r e s o l v e p r o b l e m s ．眥c a ne n a b l e t h es t u d e n t st oe m b a r

7、 k f r o m t h es i m p l e q u e s t i o n ，t h i n k u pa p r o c e d u r e f o rs o l v i n ga p r o b l e m i na f i n i t e n u m b e r o fs t e p s ，a n di n i t i a l l yU S e o n e k i n do fp r o g r a m m i n g

8、 l a n g u a g e t or e a l i z et h ea l g o r i t h m t o s o l v et h ep r o b l e m ．T h r o u g ht h i s m o d u l es t u d y , t h es t u d e n tc a ng r a s p t h ep r e l i m i n a r y p r o g r a m m i n gm e t

9、h o da n d m i s es t u d e n t ' sa l g o r i t h m t h o u g | h t , a n de n h a n c e st h es t u d e n t t oi m p r o v e t h e i r l o g i ca c t i n gc a p a c i t y ．A l g o r i t h m i s t h e t h e o r y c

10、o r eo f t h e c o m p u t e rs c i e n c e ．I nm o d e m s o d e t y , t h ec o m p u t e rh a s a l r e a d y b e c o m ei n d i s p e n s a b l ei np e o p l e ‘sd a i l yl i f e o rw o r k ．T h ec o m p u t e rr e l

11、a y so nt h ea l g o r i t h mt os o l v ea n yp r o b l e m ．T h e a l g o r i t h mi sa ni m p o r t a n t f o u n d a t i o no fc o m p u t e rs c i e n c e ．n oa l g o r i t h mn oc o m p u t e r s ．T h eo r i g i n

12、a lC U r r i c u l u mo ft h e 。p r e l i m i n a r yd e s i g n p r o c e s s ’h a s b e e n b r o u g h t i n t o l i n e w i t h t h ec o m p u t e r a l g o r i t h m s t u d y ．1 1 1 i sm a n i f e s t e d t h e R e

13、 c e s s i t yo ft h e a l g o r i t h mt o t h e s t u d e n ti n f o r m a t i o n a c c o m p l i s h m e n tp r o m o t i o nT h i si st h e f i r s tt i m et h a tA l g o r i t h mc o n c e p th a sb e e ni n c o r

14、p o r a t e di n t o i n f o r m a t i o nt e c h n o l o g y e d u c a t i o n o ft h e o r d i n a r y h i g h s c h 0 0 1 ．C e r t a i n l y n o t m u c he x p e r i e n c e i sa v a i l a b l ei n t h ea c t u a l t

15、e a c h i n g 。T h i sr e s e a r c hi s i n t e n d e dt o d e v e l o pt h er e s e a r c ho fi n f o r m a t i o n t e c h n o l o g y “ t h ea l g o r i t h ma n dt h ep r o g r a m m i n g “f r o mt h ea n g l eo fc

16、 u l t i v a t i n gs t u d e n t s ’a l g o r i t h mt h i n k i n g ．T h o u g hl i m i t i n gt h ec o n c e p t o ft h o u g h t a n d a l g o r i t h mt h o u g h t ,1 w i l l d o s o m er e s e a r c ho n m y s c h

17、 o o l ’S ( t h ek e ym i d d l es c h o o lo fJ i a n g s uP r o v i n c e )0 p I i o n a l i n f o r m a t i o nt e c h n o l o g yc o u r s ei n t h et e a c h i n g o fm o d u l eo n e 。a sw e l l a st h ee x p e r i

18、 m e n t o f t h ei n f o r m a t i o n O l y m p i c sc o m p e t i t i o n ( p r o g r a m m i n g ) h e l d o n c e a y e a L w h i c hi sr e l a t e d t ot h ea l g o r i t h ma n d t h e p r o g r a m m i n g ．K E Y