Last update: Wed Sep 26 02:07:32 MDT 2018
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Ginat:1996:EAP,
author = "David Ginat",
title = "Efficiency of algorithms for programming beginners",
journal = j-SIGCSE,
volume = "28",
number = "1",
pages = "256--260",
month = mar,
year = "1996",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/236462.236551",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 18:57:32 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "Introductory computer science courses often present
the concept of algorithm efficiency in a rather late
stage, through searching and sorting problems. We
believe that the concept of efficiency can be presented
much earlier. In this paper we present a novel approach
in which efficiency of algorithms is presented early,
gradually and intuitively. We link our approach to
cognitive consequences of programming instruction and
illustrate it with three problems. We implemented our
approach with 10th and 11th grade high-school students.
In the paper, we describe our experience with posing
the three problems to the students. Student solutions
varied considerably, reflecting different levels of
insight into the problems. The various solutions led to
fruitful class discussions, thus widening the students'
repertoire of templates, and enhancing student
realization as to the importance of analysis and
planning.",
acknowledgement = ack-nhfb,
fjournal = "SIGCSE Bulletin (ACM Special Interest Group on
Computer Science Education)",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J688",
}
Related entries
- beginner,
23(3)20,
23(3)31,
24(1)92,
28(1)338,
29(1)248,
29(4)45,
30(2)48,
31(3)185
- believe,
24(1)19,
26(1)6,
26(1)51,
26(1)218,
27(1)360,
27(3)27,
27(4)13,
28(1)78,
28(1)117,
28(1)160,
28(2)37,
29(2)7,
29(3)54,
30(1)73,
30(1)317,
31(3)29,
31(3)48,
31(4)13
- cognitive,
23(2)21,
27(1)218,
29(3)130,
30(1)292,
31(3)13,
31(3)17
- consequence,
24(1)220,
26(3)22,
27(2)25,
30(1)361,
30(3)108,
30(4)32
- considerably,
24(4)49,
26(1)183,
26(1)258
- different,
22(4)37,
23(3)5,
23(4)7,
23(4)41,
23(4)51,
25(1)261,
25(2)59,
25(3)58,
26(1)36,
26(1)76,
26(1)198,
26(1)203,
26(1)339,
26(3)22,
27(1)1,
27(1)146,
27(1)248,
27(1)345,
27(1)396,
27(2)7,
27(3)27,
27(4)13,
28(1)102,
28(1)112,
28(2)49,
28(3)12,
29(1)20,
29(1)63,
29(1)184,
29(1)229,
29(1)390,
29(3)1,
29(3)6,
29(3)11,
29(3)54,
29(3)65,
30(1)6,
30(1)45,
30(1)87,
30(1)102,
30(1)121,
30(1)145,
30(1)176,
30(1)185,
30(1)277,
30(1)282,
30(1)292,
30(1)317,
30(1)341,
30(1)382,
30(3)64,
30(3)69,
30(3)153,
30(3)285,
30(3)295,
31(1)179,
31(1)203,
31(1)346,
31(2)31,
31(2)42,
31(2)55,
31(3)17,
31(3)33,
31(3)44,
31(3)99,
31(3)103,
31(3)127,
31(3)131,
31(3)207,
31(4)87,
31(4)106
- discussion,
22(2)34,
22(3)39,
22(3)47,
23(1)130,
24(1)53,
24(1)97,
24(2)59,
25(3)58,
26(1)238,
26(1)304,
26(3)45,
27(1)204,
27(4)60,
28(1)112,
28(1)130,
28(3)5,
29(1)6,
29(1)306,
29(1)355,
29(1)381,
29(1)384,
29(3)80,
29(4)34,
30(1)145,
30(1)302,
30(1)350,
30(1)365,
30(1)383,
30(2)36,
30(3)90,
30(3)108,
30(3)162,
30(3)209,
30(3)249,
30(3)260,
30(3)273,
30(3)275,
30(4)61,
31(1)136,
31(1)179,
31(1)343,
31(2)17,
31(3)123,
31(3)151,
31(3)187,
31(4)13,
31(4)52
- earlier,
26(4)56,
29(1)258,
30(1)365,
30(1)370,
30(2)48,
30(3)94,
31(4)4
- early,
22(1)72,
24(1)92,
24(1)102,
24(4)1,
25(1)122,
26(1)26,
26(1)238,
26(1)300,
27(1)218,
28(1)78,
28(1)338,
28(3)37,
29(1)53,
29(1)131,
29(1)258,
29(1)315,
29(1)345,
29(3)114,
30(1)6,
30(1)25,
30(1)383,
30(3)94,
30(3)98,
30(3)219,
30(3)275,
31(1)27,
31(1)170,
31(1)343,
31(2)86,
31(4)4
- efficiency,
22(3)7,
23(2)60,
26(1)83,
27(1)141,
29(1)82,
29(1)219,
29(3)71,
30(1)190,
30(3)81,
30(4)51
- enhancing,
27(1)273,
28(1)195,
28(z)218,
29(4)20,
30(3)203,
31(1)170,
31(2)71,
31(3)52,
31(3)115,
31(3)175
- Ginat, David,
27(1)263,
29(1)184,
31(1)127,
31(3)64
- grade,
22(2)52,
24(1)286,
27(1)102,
27(4)51,
28(1)37,
28(1)195,
28(2)40,
29(3)1,
29(4)30,
29(4)38,
29(4)54,
30(3)206,
31(1)78,
31(2)86,
31(3)200,
31(3)201
- gradually,
23(2)51,
27(2)49,
29(1)121,
31(3)88
- high-school,
23(2)36,
30(3)102,
30(3)300
- illustrate,
22(3)34,
24(1)76,
24(1)207,
24(3)35,
24(3)53,
26(1)83,
26(1)228,
26(1)238,
26(1)366,
26(2)19,
26(3)29,
27(1)126,
27(1)199,
27(1)263,
27(1)340,
28(1)107,
28(1)160,
28(1)185,
28(1)343,
28(1)348,
28(2)62,
28(4)36,
29(1)126,
29(1)135,
29(1)238,
29(1)243,
29(3)45,
30(1)48,
30(1)207,
30(1)217,
30(1)277,
30(3)171,
30(3)243,
31(1)53,
31(1)87,
31(1)136,
31(1)286,
31(1)367,
31(2)78,
31(3)198,
31(3)206
- implemented,
22(2)42,
22(4)5,
23(1)130,
23(3)7,
23(3)20,
24(1)28,
24(1)46,
24(1)207,
24(3)29,
25(4)41,
26(1)6,
26(1)31,
26(1)41,
26(1)203,
27(1)163,
27(1)248,
27(1)331,
27(1)355,
28(1)14,
28(1)47,
28(1)358,
29(1)126,
29(1)154,
29(1)272,
29(1)360,
29(3)45,
29(3)103,
29(3)111,
30(1)45,
30(1)87,
30(1)190,
30(1)292,
30(3)94,
31(1)68,
31(1)141,
31(1)194,
31(1)242,
31(1)311,
31(2)65,
31(3)56,
31(3)68,
31(3)91,
31(3)99,
31(4)52
- importance,
22(2)38,
22(2)52,
24(4)52,
26(1)92,
26(1)290,
26(1)319,
27(1)44,
27(1)131,
27(1)199,
27(3)53,
28(1)338,
28(3)55,
29(1)53,
29(1)131,
29(1)277,
30(1)145,
30(1)198,
30(1)370,
30(2)53,
31(3)115,
31(4)106
- insight,
24(1)147,
24(2)7,
26(1)150,
26(1)228,
26(4)59,
27(1)355,
28(2)37,
28(3)55,
29(1)272,
30(1)140,
30(3)86,
31(1)127,
31(2)62,
31(3)5
- instruction,
23(2)9,
23(3)57,
23(4)55,
24(1)163,
24(1)176,
24(4)49,
25(1)78,
25(2)19,
25(2)29,
26(1)97,
26(1)183,
26(1)198,
26(1)324,
26(1)400,
26(3)22,
26(3)45,
27(1)268,
27(1)297,
27(1)350,
27(4)35,
28(1)73,
28(1)93,
28(1)266,
28(1)280,
28(1)295,
28(3)9,
28(z)101,
28(z)153,
29(1)25,
29(1)53,
29(1)174,
29(1)393,
29(4)30,
29(4)45,
30(1)131,
30(1)171,
30(1)222,
30(1)237,
30(1)272,
30(1)307,
30(3)14,
30(3)69,
30(3)130,
30(3)148,
30(4)18,
31(1)37,
31(1)146,
31(1)150,
31(3)36,
31(3)88,
31(3)99,
31(3)208
- late,
26(1)169,
29(1)258,
30(1)25,
31(3)196
- led,
27(1)218,
28(1)368,
29(1)140,
29(1)194,
30(3)153,
31(3)48,
31(3)200
- link,
22(3)34,
27(1)263,
27(3)27,
28(1)333,
28(z)235,
29(1)315,
29(4)19,
30(3)162,
31(1)141,
31(3)201
- much,
23(2)29,
23(2)45,
24(1)173,
24(2)29,
25(2)31,
26(2)36,
26(4)17,
27(1)39,
27(1)53,
27(1)178,
27(1)186,
27(1)307,
27(1)317,
28(1)93,
28(1)310,
28(2)25,
29(1)258,
29(1)335,
29(4)34,
30(1)73,
30(1)82,
30(1)145,
30(1)185,
30(1)237,
30(1)252,
30(1)297,
30(1)302,
30(1)317,
30(2)43,
30(3)51,
30(3)69,
30(3)148,
30(3)209,
30(3)249,
30(3)287,
31(1)31,
31(1)127,
31(2)86,
31(3)1,
31(3)40,
31(3)147,
31(4)13,
31(4)70
- novel,
24(1)53,
26(1)183,
26(1)309,
26(1)329,
27(1)283,
28(1)130,
28(2)56,
28(z)28,
29(1)96,
29(3)24,
29(3)91,
29(3)100,
30(3)37,
31(3)64
- often,
22(3)21,
23(2)21,
24(1)173,
24(4)27,
25(3)26,
25(3)45,
26(1)111,
26(1)169,
26(2)36,
27(1)199,
27(1)268,
27(1)355,
27(3)50,
27(4)21,
28(1)73,
28(1)217,
28(1)310,
28(2)25,
28(3)55,
29(1)92,
29(1)189,
29(1)219,
29(1)229,
29(1)233,
29(1)238,
29(1)320,
29(1)330,
29(1)390,
29(3)8,
29(3)127,
30(1)20,
30(1)45,
30(1)73,
30(1)126,
30(1)176,
30(1)185,
30(1)277,
30(1)382,
30(4)46,
31(1)12,
31(1)43,
31(1)136,
31(1)203,
31(3)119,
31(4)32
- planning,
22(3)47,
23(4)27,
24(3)14,
25(4)21,
28(1)145,
29(1)179,
29(3)139,
30(3)98,
30(3)249,
31(3)187
- rather,
22(4)37,
23(2)29,
23(2)51,
23(3)2,
24(1)220,
24(3)1,
25(2)31,
26(1)150,
26(1)169,
27(1)82,
27(1)199,
28(1)155,
28(2)37,
29(1)44,
29(3)91,
30(1)145,
30(1)257,
30(1)302,
30(1)341,
30(1)345,
30(1)383,
30(3)14,
30(3)81,
30(3)108,
30(3)125,
30(3)239,
31(1)276,
31(4)39
- realization,
27(2)7,
29(3)65
- repertoire,
25(4)21
- school, high-,
23(2)36,
30(3)102,
30(3)300
- searching,
22(3)7,
23(1)254,
24(1)107,
28(3)5,
29(1)340
- solution,
22(1)201,
22(2)42,
22(3)21,
23(2)39,
23(2)60,
24(1)129,
24(1)176,
24(1)220,
24(2)35,
25(3)39,
25(4)33,
25(4)41,
26(1)213,
26(3)8,
27(1)340,
27(1)350,
27(1)355,
28(1)343,
28(2)31,
28(3)23,
28(4)36,
28(z)139,
29(1)39,
29(1)145,
29(1)238,
29(1)335,
29(1)384,
29(3)100,
29(3)114,
29(4)34,
30(1)6,
30(1)82,
30(1)140,
30(1)185,
30(1)366,
30(1)370,
30(2)64,
30(3)37,
30(3)122,
30(3)162,
30(3)171,
30(3)193,
30(3)257,
31(1)17,
31(1)43,
31(1)53,
31(1)78,
31(1)110,
31(1)360,
31(2)73,
31(3)139,
31(3)203
- sorting,
22(1)181,
22(3)7,
23(4)7,
24(1)107,
24(3)11,
26(1)26,
26(1)408,
26(2)36,
27(4)21,
30(1)222
- stage,
24(3)14,
25(4)2,
26(1)106,
26(1)169,
26(2)5,
26(3)22,
27(1)302,
27(3)47,
29(1)131,
29(1)320,
29(3)114,
30(3)64,
30(3)98,
31(1)247,
31(2)17,
31(3)84,
31(3)127,
31(4)13
- template,
26(1)198,
28(1)155,
29(1)35,
31(1)174,
31(4)79
- three,
22(3)39,
23(2)33,
23(3)2,
23(3)17,
24(1)15,
24(1)76,
24(1)129,
24(1)163,
24(2)7,
24(2)35,
24(2)55,
24(3)60,
24(4)1,
24(4)43,
24(4)49,
25(4)13,
26(1)21,
26(1)223,
26(1)290,
26(1)366,
26(3)22,
27(1)191,
27(1)204,
27(1)223,
27(1)307,
27(2)31,
28(1)112,
28(3)23,
28(4)3,
28(4)33,
28(4)36,
28(z)6,
29(1)48,
29(1)179,
29(1)214,
29(1)224,
29(1)272,
29(1)320,
29(1)330,
30(1)1,
30(1)45,
30(1)58,
30(1)153,
30(1)282,
30(1)312,
30(2)28,
30(3)37,
30(3)90,
30(3)219,
30(4)5,
30(4)32,
30(4)59,
31(1)17,
31(1)160,
31(1)208,
31(1)242,
31(1)301,
31(2)86,
31(3)151,
31(3)159,
31(3)167,
31(3)175,
31(3)201,
31(4)13,
31(4)35
- through,
22(1)89,
22(2)59,
23(2)9,
23(2)33,
24(1)28,
24(1)202,
24(1)235,
24(2)7,
24(2)29,
26(1)150,
26(1)198,
26(1)208,
26(1)281,
26(1)300,
26(1)309,
26(1)329,
26(4)5,
26(4)9,
27(1)146,
27(1)191,
27(1)199,
27(1)248,
27(1)253,
27(1)302,
27(1)307,
27(1)331,
27(1)350,
27(2)7,
27(3)47,
28(1)88,
28(1)195,
28(1)200,
28(1)295,
28(1)319,
28(1)343,
28(3)2,
28(4)59,
28(z)136,
29(1)53,
29(1)67,
29(1)106,
29(1)121,
29(1)184,
29(1)209,
29(1)345,
29(2)17,
29(3)8,
29(3)94,
29(4)30,
30(1)48,
30(1)53,
30(1)92,
30(1)145,
30(1)153,
30(1)222,
30(1)227,
30(1)267,
30(1)312,
30(1)341,
30(1)350,
30(3)51,
30(3)94,
30(3)199,
30(3)219,
30(3)236,
30(3)254,
30(3)264,
30(3)295,
31(1)63,
31(1)105,
31(1)252,
31(1)286,
31(1)311,
31(1)331,
31(1)359,
31(2)73,
31(2)86,
31(3)48,
31(3)68,
31(3)119,
31(3)131,
31(3)198,
31(3)200,
31(3)201,
31(4)24,
31(4)61
- thus,
25(2)59,
26(1)36,
26(1)349,
28(1)112,
28(1)160,
29(1)101,
29(1)150,
29(1)248,
29(1)330,
29(2)17,
29(3)111,
29(3)127,
30(1)45,
30(1)145,
30(1)161,
30(1)176,
30(1)232,
30(1)287,
30(1)297,
30(3)46,
30(3)162,
30(4)42,
31(3)1,
31(3)21,
31(3)171,
31(4)70
- varied,
24(4)7,
26(4)17,
29(2)54,
29(3)27
- various,
22(4)29,
23(2)29,
24(1)207,
24(1)299,
24(4)7,
24(4)49,
25(4)9,
26(1)80,
26(1)111,
26(1)160,
26(1)344,
26(1)387,
26(2)2,
26(4)29,
27(1)66,
27(1)71,
27(1)159,
27(1)233,
27(2)25,
28(1)14,
28(1)155,
28(1)280,
29(1)194,
29(1)209,
29(1)272,
29(1)301,
29(1)360,
29(1)384,
29(3)100,
29(3)111,
30(1)6,
30(1)15,
30(1)45,
30(1)48,
30(1)117,
30(1)145,
30(1)227,
30(1)302,
30(3)125,
30(3)223,
30(4)42,
31(1)53,
31(1)95,
31(1)100,
31(1)286,
31(1)346,
31(2)69,
31(3)29,
31(4)106