Entry Goodrich:1998:TAA from sigcse1990.bib
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{Goodrich:1998:TAA,
author = "Michael T. Goodrich and Roberto Tamassia",
title = "Teaching the analysis of algorithms with visual
proofs",
journal = j-SIGCSE,
volume = "30",
number = "1",
pages = "207--211",
month = mar,
year = "1998",
CODEN = "SIGSD3",
DOI = "https://doi.org/10.1145/274790.274298",
ISSN = "0097-8418 (print), 2331-3927 (electronic)",
ISSN-L = "0097-8418",
bibdate = "Sat Nov 17 16:56:29 MST 2012",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
abstract = "We describe an approach for visually teaching
important proofs in the Junior-Senior level course on
the design and analysis of data structures and
algorithms (CS7/DS\&A). The main idea of this
educational paradigm is to justify important claims
about data structures and algorithms by using pictures
that visualize proofs so clearly that the pictures can
qualify as proofs themselves. The advantage of using
this approach for DS\&A is that it augments or even
replaces inductive arguments that many students find
difficult. Moreover, this paradigm communicates
important algorithmic facts in a compelling way for
students who are more visually-oriented. We illustrate
this technique by giving examples of visual proofs of
several key concepts in DS\&A.",
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
- advantage,
22(3)7,
24(1)38,
26(1)111,
26(2)52,
26(4)5,
27(1)24,
27(1)173,
27(1)186,
27(2)41,
28(1)190,
28(1)310,
28(2)3,
29(1)126,
30(1)1,
30(1)92,
30(1)117,
30(1)171,
30(1)222,
30(3)153,
30(3)213,
31(2)78,
31(3)127,
31(4)56,
31(4)79
- algorithmic,
24(1)5,
26(4)45,
29(1)184,
29(1)258,
30(3)64,
30(3)74
- argument,
27(1)126,
27(2)25,
29(1)35
- augment,
27(1)44,
29(3)1,
30(3)94,
30(3)260
- claim,
22(4)2,
27(1)273,
27(4)57,
28(3)51,
29(2)7,
29(3)77,
30(1)153,
30(1)257
- clearly,
22(2)59,
26(2)5,
28(1)190,
28(3)23,
29(1)253,
29(1)330,
30(1)145,
30(1)252,
30(3)74,
30(4)51,
31(3)175
- communicate,
23(2)9,
29(1)272,
29(1)390,
29(3)1,
30(1)73,
31(3)44,
31(3)206
- compelling,
31(1)105
- CS7/DS\&A,
31(1)53
- difficult,
23(4)41,
24(1)107,
24(3)57,
25(3)26,
26(1)26,
26(1)46,
26(2)61,
26(3)22,
26(4)25,
27(1)102,
27(1)199,
27(1)228,
27(4)5,
27(4)13,
28(1)37,
28(1)107,
28(1)363,
28(2)3,
28(3)55,
29(1)72,
29(1)121,
29(1)248,
29(1)306,
29(2)35,
29(3)114,
29(4)45,
30(1)1,
30(1)102,
30(1)262,
30(1)341,
30(1)383,
30(3)64,
31(1)78,
31(1)127,
31(1)252,
31(1)281,
31(3)60,
31(3)167,
31(3)171,
31(4)50
- DS\&A,
31(1)53
- even,
23(2)60,
23(4)51,
24(1)102,
24(1)134,
24(1)304,
24(2)7,
24(4)49,
26(1)169,
26(1)344,
26(2)19,
27(1)292,
28(1)165,
28(4)55,
29(1)30,
29(1)77,
29(2)17,
30(1)82,
30(1)97,
30(1)145,
30(1)176,
30(1)190,
30(1)262,
30(2)53,
30(3)228,
31(2)37,
31(2)78
- fact,
24(4)1,
26(1)150,
27(1)317,
30(1)25,
30(1)287,
30(1)361,
30(1)365,
31(2)65
- find,
24(1)107,
24(1)173,
25(2)31,
25(4)41,
27(1)76,
27(1)168,
27(1)228,
27(2)2,
27(3)21,
27(4)13,
28(1)73,
29(1)72,
29(3)114,
30(1)262,
30(1)312,
30(2)53,
30(2)64,
30(4)37,
30(4)51,
31(1)127,
31(2)65,
31(3)147,
31(3)167,
31(3)207
- giving,
23(4)7,
24(4)11,
25(2)51,
26(4)17,
27(1)199,
29(1)310,
30(1)40,
30(1)176,
31(1)53,
31(3)155
- Goodrich, Michael T.,
30(1)331,
31(1)53,
31(1)261
- idea,
22(4)37,
24(1)63,
24(3)53,
25(4)2,
26(1)21,
26(1)26,
26(1)183,
26(1)193,
26(1)329,
26(2)19,
26(3)29,
27(1)199,
27(1)302,
27(1)307,
27(1)360,
27(2)18,
27(2)49,
27(3)50,
27(4)9,
28(1)117,
28(1)378,
28(2)49,
29(1)116,
29(1)238,
29(1)258,
29(1)345,
29(1)371,
29(1)384,
29(2)17,
29(2)35,
29(3)136,
29(4)38,
30(1)1,
30(1)6,
30(1)25,
30(1)121,
30(1)166,
30(1)176,
30(3)21,
30(3)125,
30(3)310,
30(4)39,
31(1)53,
31(1)78,
31(1)184,
31(1)286,
31(1)360,
31(2)17,
31(2)65,
31(2)73,
31(3)103,
31(3)135,
31(3)147,
31(3)155,
31(4)35,
31(4)52
- 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)256,
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)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
- important,
23(1)130,
23(2)21,
23(3)57,
24(1)19,
24(1)92,
24(1)230,
24(1)246,
24(1)259,
24(1)264,
24(1)286,
24(3)11,
24(4)35,
25(1)78,
26(1)66,
26(1)111,
26(1)198,
26(1)203,
26(1)319,
26(1)329,
26(1)339,
26(2)52,
26(3)29,
26(3)56,
27(1)56,
27(1)248,
27(1)268,
27(1)287,
27(1)322,
28(1)78,
28(1)83,
28(1)185,
28(1)190,
28(1)217,
28(1)378,
28(2)3,
28(3)17,
28(4)8,
29(1)6,
29(1)253,
29(2)54,
29(3)21,
29(3)62,
29(3)133,
29(4)45,
30(1)25,
30(1)48,
30(1)82,
30(1)97,
30(1)126,
30(1)166,
30(1)194,
30(1)198,
30(1)212,
30(1)252,
30(1)302,
30(1)341,
30(1)382,
30(3)28,
30(3)37,
30(3)74,
30(3)148,
30(3)153,
30(3)209,
30(3)228,
30(3)310,
31(1)73,
31(1)141,
31(1)160,
31(1)198,
31(2)55,
31(2)62,
31(2)78,
31(3)40,
31(3)60,
31(3)115,
31(3)147,
31(3)175
- inductive,
31(1)184
- Junior-Senior,
31(1)53
- justify,
27(1)273
- key,
23(3)20,
24(1)299,
26(1)6,
26(1)21,
26(1)26,
26(1)46,
26(1)92,
26(1)243,
27(1)199,
27(1)218,
29(1)53,
29(1)345,
30(1)166,
30(1)297,
30(3)117,
30(3)125,
30(3)254,
31(1)359,
31(3)103
- main,
23(3)11,
24(1)286,
24(2)7,
26(1)41,
26(1)193,
26(1)324,
26(1)344,
26(4)17,
27(1)317,
27(1)331,
28(1)112,
28(1)204,
28(1)353,
28(2)21,
28(3)9,
29(1)77,
29(1)330,
29(2)46,
30(1)252,
30(2)28,
30(2)43,
30(2)64,
30(3)32,
31(1)53,
31(1)63,
31(1)174,
31(1)237,
31(2)42,
31(3)155,
31(3)193,
31(4)66
- Moreover,
27(1)204,
28(1)280,
28(1)333,
29(1)258,
30(2)53,
30(3)86,
31(3)147
- oriented, visually-,
26(1)243
- picture,
23(1)112,
28(4)15,
28(4)55,
29(3)103,
30(4)32
- proof,
27(1)307,
27(3)53,
29(1)258,
30(3)232,
31(1)53,
31(1)110,
31(1)336
- replace,
24(1)255,
25(2)31,
28(1)88,
29(1)145,
29(1)330,
30(3)203,
31(1)119,
31(2)65
- Senior, Junior-,
31(1)53
- several,
24(1)5,
24(1)53,
24(1)113,
24(1)197,
24(1)299,
24(3)35,
24(3)57,
24(4)27,
24(4)49,
25(1)78,
25(2)29,
25(4)9,
26(1)145,
26(1)198,
26(1)203,
26(1)263,
26(2)61,
26(3)8,
26(4)41,
26(4)51,
26(4)56,
27(1)1,
27(1)61,
27(1)71,
27(1)331,
27(1)350,
27(1)360,
27(2)18,
27(2)31,
27(3)39,
27(3)53,
27(4)13,
28(1)175,
28(1)319,
28(1)358,
28(1)373,
29(1)1,
29(1)6,
29(1)209,
29(1)243,
29(1)248,
29(1)282,
29(2)17,
29(3)6,
29(3)42,
29(3)100,
29(3)120,
30(1)87,
30(1)153,
30(1)176,
30(1)312,
30(1)317,
30(1)331,
30(2)31,
30(3)41,
30(3)175,
30(3)185,
30(3)209,
30(3)219,
30(4)32,
31(1)17,
31(1)63,
31(1)92,
31(1)179,
31(1)232,
31(1)271,
31(1)336,
31(1)345,
31(1)346,
31(1)367,
31(3)40,
31(3)99,
31(3)163,
31(3)175,
31(3)208,
31(4)13,
31(4)48
- Tamassia, Roberto,
30(1)331,
31(1)53,
31(1)261
- themselves,
24(1)173,
24(2)35,
26(1)164,
27(1)19,
27(1)48,
28(1)107,
28(1)160,
28(1)368,
29(1)25,
29(1)106,
30(2)31,
30(3)59,
30(3)181,
31(2)60,
31(3)151,
31(3)167,
31(4)32
- visual,
23(2)9,
24(1)230,
24(1)299,
24(4)49,
25(1)232,
25(2)51,
26(1)36,
26(1)203,
26(1)208,
26(1)366,
27(1)195,
27(1)233,
27(1)370,
28(1)305,
28(1)348,
28(z)229,
28(z)232,
29(1)20,
29(1)131,
29(1)150,
29(1)272,
29(1)388,
29(3)24,
29(3)27,
29(3)57,
30(1)1,
30(3)64,
30(3)77,
30(3)143,
31(1)110,
31(1)252,
31(3)135
- visualize,
29(3)14,
30(1)102,
31(1)78
- visually,
24(1)230,
26(1)203,
27(1)233
- visually-oriented,
26(1)243
- way,
22(2)42,
22(4)37,
23(3)11,
23(3)31,
23(3)36,
24(1)92,
24(1)173,
24(1)240,
24(1)268,
24(1)272,
24(1)299,
24(1)304,
24(3)1,
24(4)27,
25(2)59,
25(3)58,
26(1)169,
26(1)213,
26(4)17,
27(1)1,
27(1)199,
27(1)223,
27(1)248,
27(1)263,
27(1)273,
27(1)287,
27(1)307,
27(2)49,
27(3)21,
27(3)47,
27(4)13,
27(4)27,
28(1)47,
28(1)185,
28(1)295,
28(1)358,
28(4)3,
29(1)116,
29(1)174,
29(1)184,
29(1)238,
29(1)272,
29(1)306,
29(1)330,
29(3)57,
29(3)117,
29(4)30,
30(1)20,
30(1)107,
30(1)121,
30(1)126,
30(1)242,
30(1)312,
30(1)331,
30(1)336,
30(1)350,
30(1)378,
30(1)382,
30(3)41,
30(3)122,
30(3)148,
30(3)206,
30(3)275,
30(4)61,
31(1)122,
31(1)127,
31(1)198,
31(1)203,
31(1)296,
31(2)60,
31(2)73,
31(3)1,
31(3)33,
31(3)119,
31(3)127,
31(3)147,
31(3)167,
31(3)171,
31(3)194,
31(4)13,
31(4)32,
31(4)79
- who,
22(2)30,
23(2)45,
24(1)72,
24(1)246,
24(2)59,
24(4)1,
24(4)43,
25(4)33,
26(1)6,
26(1)243,
26(1)258,
26(1)403,
26(2)52,
27(1)178,
27(1)204,
27(1)248,
27(1)360,
27(3)15,
27(3)21,
28(1)93,
28(1)117,
28(1)145,
28(1)160,
28(1)280,
28(1)378,
28(2)3,
28(2)25,
28(2)37,
28(3)55,
28(4)3,
28(4)8,
28(4)25,
29(1)145,
29(1)320,
29(3)1,
29(3)37,
29(4)38,
30(1)1,
30(1)68,
30(1)73,
30(1)181,
30(1)212,
30(1)262,
30(1)282,
30(1)287,
30(1)366,
30(3)81,
30(3)122,
30(3)223,
30(3)260,
30(4)37,
31(1)271,
31(1)286,
31(2)86,
31(3)25,
31(3)56,
31(3)119,
31(3)207,
31(4)42