ࡱ> |~{{ bjbj 7ff1 RRRRRffffTf4""""ro$ 4 4 4 4 4 4 4$7c:04ER04RR""u4 FR"R" 4  4 -J/"!sz.r.3404.;;$J/J/X;R/T 0404 4; X : CSCI 3230 Data Structures Course information Instructor: Dr. Y. Daniel Liangemail:yliang@georgiasouthern.eduOffice Hours: Click  HYPERLINK "https://yongdanielliang.github.io/fall2020/Officehours.htm" https://yongdanielliang.github.io/fall2020/Officehours.htmText: Introduction to Java Programming and Data Structures. ISBN-13:978-0134167008 This is an online interactive text. I will send you an invite link for the course in a separate email a day before the class starts. From the invite link, you can sign up for the course and purchase the access to the book online. The access is good for one year. You can sign up for multiple courses using the same book during this one-year period. Course URL: HYPERLINK "https://yongdanielliang.github.io/" https://yongdanielliang.github.io/  Prerequisites A minimum grade of C in CSCI 1302, MATH 2130. Catalog Description New 3230 description: Introduction to abstract data types such as lists, stacks, queues, and trees, and algorithm analysis. Prerequisite(s): A minimum grade of "C" in CSCI 1302, MATH 2130. Course Objectives As part of this course, students will learn the concepts and techniques for recursion. will learn how to parameterize data types using generics. will learn how to measure the algorithm complexity using the Big O, , and  notation. will learn how to use classic data structures: array lists, linked lists, stacks, queues, priority queues, sets, maps, binary trees, and hashing. will learn how to implement data structures. will learn graph algorithms and use them to solve practical problems. Course Outcomes Upon successful completion of this course, students will be able to Understand O, , and  and time/space complexity. Ability to understand the concepts of lists, stacks, and queues, and to implement them using arrays/linked structures. Ability to understand, and to implement linear and binary searches Ability to understand, program, and apply O(N^2), O(N*LN(N)) and possible other sorts of lists. Understand the concept of divide and conquer wrt algorithms. Understand the concept of a hash function and its application in search. Understand concepts in graphs: directed/ undirected/ oriented, graphs and chains/ paths/ cycles. Understand the concepts of weakly and strongly connected graphs. Understand the concept of a tree, a forest, a singly rooted tree, and a binary tree Understand the concept of ancestral relationships in trees Understand the concept of a binary search tree, and modify a binary tree to a binary search tree Ability to program preorder, inorder, and postorder binary tree traversals Understand Dijkstras shortest path algorithm Ability to understand the concept of a minimal spanning tree and to find a minimal spanning trees for a graph Class Class time will be used for short lectures, design examples, in class exercises, and quizzes and exams. Class attendance is mandatory and students are responsible for all material covered in class. Missed work, quizzes, or exams will receive a grade of zero. Class disruption (cell phones, sleeping, talking, etc.) during class will not be tolerated. A warning will be given on the first instance and you will be asked to leave the class on any subsequent instances. Grading Grades will be determined from: REVEL exercises (30%), programming projects (10%), class activities and short tests for every chapter (programs 25%, multiple-choice questions 15%), and final exam (20%). Evaluation scheme is subject to change with a prior notice. Dates for exams will be announced in the class. Attendance will be checked regularly. Missing classes frequently will be automatically dropped out of class. Final grades will be based on the following scale: A (90 - 100), B (80 - 89), C (70 79), D (60 69), and F (< 60). The instructor reserves the right to adjust the grading percentages and scale if necessary. Extenuating circumstances that prevent timely submittal of work must be discussed with the instructor at least 24 hours in advance or cleared through the Office of the Dean of Students (including a death in the family, serious injury, or illness). Students must supply appropriate documentation verifying the extenuating circumstances that prevented a timely submittal of the assignment. Tentative Weekly Plan Week 1Ch18: RecursionWeek 2Ch19: Generics and Ch20: CollectionsWeek 3Ch21: Sets and MapsWeek 4Exam 1 and Ch22 Big-O and algorithm designWeek 4Ch22 Week 5String matching Ch23 Implementation of ArrayLists and LinkedListsWeek 6Ch23 Stacks, Queues, and Priority QueuesWeek 7Ch24 SortingWeek 8Ch24 Sorting and Ch25 BSTWeek 9Ch25 BST, Hoffman EncodingWeek 10Ch26 AVL TreesWeek 11Ch27 HashingWeek 12Exam 2Week 13Ch28 Unweighted GraphsWeek 14Ch29 Weighted GraphsWeek 15ThanksgivingWeek 16Review Assignments Due dates for programming assignments will be announced in the class. Missed quizzes and late or missed assignments will receive a grade of zero. Programming assignments must be done individually.Source file printoutmust be submitted in the class on the due day regardless its status (complete or incomplete). In addition to submitting a hard copy, students must also submit the programs to LiveLab. Your grades will be recorded on LiveLab. Students are expected to perform their work individually unless otherwise specified by the instructor. Plagiarism will be checked by LiveLab. Students may discuss assignments in general terms with other students and may receive assistance from the instructor or classmates. Assistance does not mean obtaining working designs or solutions and modifying them; this is considered copying. Submission to LiveLab with the intention to deceive LiveLab is considered as cheating. All instances of academic misconduct will receive a zero for the assignment and be reported to the Dean of Students. A second instance of academic misconduct will result in an automatic F in the course and possible disciplinary action. Absences Class attendance is mandatory. Students who miss class due to illness will be counted as attending on LiveLab if proper documents are given. Students registering after the semester begins are responsible for all missed assignments and cannot expect that due dates will be altered. Email Policy For a prompt response, put CSCI 2410 in the subject of the email. Help Before you ask for help on programs, explain to yourself what the program is doing step-by-step. When you visit me during office hours, make sure you have already submitted your program on LiveLab and bring a printed copy of the program. You can resubmit the program on LiveLab before it is due. Computer Labs The following labs have the software necessary for this course: SC 129, SC 2016 Academic Integrity Policy: Violations of the University Academic Integrity Policy (including cheating and plagiarism) are taken very seriously. Any violation of this policy will become part of the students permanent educational record. More information on the Academic Integrity policy and procedure can be found at https://students.georgiasouthern.edu/conduct/. Title IX Clause: The university is dedicated to providing a safe and equitable learning environment for all students. Discrimination, sexual assault, and harassment are not tolerated by the university. You are encouraged to report any incidents to the Title IX Office in Victor Hall Room 245. This is important for the safety of the whole university community. Another member of the university community such as a friend, classmate, advisor, or faculty member can help initiate the report, or can initiate the report on behalf of another person. The University Counseling Center provides 24/7 confidential support, and the https://students.georgiasouthern.edu/counseling/ describes reporting options and other resources. Disability Related Accommodations The university is committed to providing reasonable accommodations to students with documented disabilities, as required under federal law. Disabilities may include learning disabilities, ADD, psychological disorders, brain injury, Autism Spectrum Disorders, serious chronic medical illnesses, mobility impairment, communication disorders, vision or hearing loss or temporary injuries. The purpose of disability accommodation is to provide equal access to the academic material and equal access to demonstrate mastery of the material. Students with disabilities must meet all the academic requirements and standards of the class, including the attendance policy. If you have a disability and need accommodations, please contact the Office of Disability Services, located on the second floor of Memorial College Center, room 208. You will need to meet with Disability Services Staff, who can help you gather documentation of your disability or refer you to an appropriate resource for assessment. Once documentation of the disability is gathered and approved, Disability Staff will provide you with an Accommodation Letter, detailing the appropriate, approved accommodations, which you should present to me so we can discuss and implement your accommodations. Disability accommodations work best starting at the beginning of the semester, but can be approved and started at any point in the semester. Accommodations start at the time the Accommodation Letter is presented to faculty, within reasonable timelines. Accommodations are not given retroactively. Accommodations are not part ofyouracademic transcript. Campus Carry Law For Campus Carry law, please see HYPERLINK "http://www.usg.edu/hb280" \t "_blank" http://www.usg.edu/hb280. University COVID-19 Policy Illnesses We want you to take appropriate precautions for your health as well as the well-being of your classmates. If you become ill during the term, please contact me immediately. We will work through what you will need to do, to either continue working in class or make up work that might have been missed during your absence. If you have an illness that would result in an extended absence, you will need to contact the Dean of Students office. In the event of serious illness, injury, or extenuating circumstances, the DOS office will notify professors at your request. If you need to self-report either a confirmed or suspected positive COVID-19 diagnosis, have received self-quarantine requirements, or have symptoms with pending test results, please complete the CARES Center HYPERLINK "https://my.georgiasouthern.edu/covid19-health-report-form" \t "_blank" COVID-19 self-reporting form(through the HYPERLINK "http://my.georgiasouthern.edu/" \t "_blank" MyGeorgiaSouthern portalunder "COVID-19 Information & Resources"). You may also reach the CARES Center by using the HYPERLINK "https://www.georgiasouthern.edu/mobile/" \t "_blank" MyGS mobile app, calling 912-478-CARE (M-F 8am-5pm), or emailing HYPERLINK "mailto:covidsupport@georgiasouthern.edu" \t "_blank" covidsupport@georgiasouthern.edu. The CARES Center should not be used for medical advice. If you need medical advice, you need to call your health provider or 911. ADA Accommodations In compliance with the Americans with Disabilities Act (ADA), this course will honor requests for reasonable accommodations made by individuals with disabilities or demonstrating appropriate need for learning environment adjustments. Students must self-disclose their disability to the Student Accessibility Resource Center (SARC) before academic accommodations can be implemented. Students requesting alternative educational arrangements must submit a completed COVID-19 Alternative Educational Arrangement Request Form to HYPERLINK "https://students.georgiasouthern.edu/sarc/" \t "_blank" the SARC office. For additional information, please call the SARC office at (912) 478-1566 on the Statesboro campus, or at (912) 344-2572 on the Armstrong and Liberty campuses. Face Coverings   0123@DSTU\]dvwx       + / O Q h i Լ how] h`j]h+B*OJQJ^Jphh nh+] h+6] h|6]h+h>*h:DhR0J hRhRhRjhRUhnsh1]hKh)2CJaJhPBHh*sh)2h{k60123@TU\\Jkd]$$Ifl0,"p("4 laJkd$$Ifl0,"p("4 la$If1$ \wx   ZQ $Ifgd+Jkd$$Ifl0,"p("4 la $IfgdCOJkd$$Ifl0,"p("4 la$If i + , yy$7$8$If^`gdL $IfgdLJkdt$$Ifl0,"p("4 la $Ifgd+d$-DIfM gd+   " & : @ F L M Y    ( ) * + , - . < E F P i j k  ̸԰~~~ h+h+h+hJlCJaJhJlh?1hTLLh,[> h,[>h,[>h)2CJaJhe/CJaJhGhF0J hFhFhFjhFUhLh+hsdh+5] hTg1] h+] h>L] h`j] how]1, - . < j k  < = O p *N4 & F1$gd~_1$gdJlgdJlH$gd~!gdJlH$gd,[>Jkd$$Ifl0,"p("4 la < = O p q { # *,4NP246V>B[\AB78rs鿻 hoho hMho hMh[| hUhUhJ hMhUht hMh|h'hJh~!hJ1h>h~_hJlhJlCJaJhgJ h+h+>46VB\B8s!P1$gd:gd3q1$gdCgdC1$gdU & F1$gdM1$gdJlgdJl1$gd4!NPBK()01DTghi$HI$ɱɭթɡٝh`*h0h06h:hs&]h=VhJhhihowhryh0hO(hb_h3`8h3qh3qCJaJhChCCJaJhUho hMho>HI $1$IfgdF1$gdL\gd8w" 2( Px 4 #\'*.25@97$8$gdt1$gd`*1$gdC1$gd3q $$!$LMTZ[br  $/08GHP]^fmnvhth8wOJQJ^JhhryhZh CJaJh8wCJaJh6OJQJ^Jh h`*Mxmm $1$IfgdFkd.$$Ifl0FP t0644 lapytFxmm $1$IfgdFkd$$Ifl0FP t0644 lapytF!Lxmm $1$IfgdFkdb$$Ifl0FP t0644 lapytFLMTZxmm $1$IfgdFkd$$Ifl0FP t0644 lapytFZ[brxmmm $1$IfgdFkd$$Ifl0FP t0644 lapytFxmm $1$IfgdFkd0$$Ifl0FP t0644 lapytFxmm $1$IfgdFkd$$Ifl0FP t0644 lapytF vkk $1$IfgdFkdd$$Ifl~0FP t0644 lapytF  /vkk $1$IfgdFkd$$Iflf0FP t0644 lapytF/08Gvkk $1$IfgdFkd$$Ifl0FP t0644 lapytFGHP]vkk $1$IfgdFkd>$$Ifl~0FP t0644 lapytF]^fmvkk $1$IfgdFkd$$Ifl~0FP t0644 lapytFmnvvkk $1$IfgdFkdz $$Iflz0FP t0644 lapytFvkk $1$IfgdFkd $$Iflz0FP t0644 lapytFvkk $1$IfgdFkd $$Ifl0FP t0644 lapytFvkk $1$IfgdFkdT $$Iflj0FP t0644 lapytFvpNICC1$gdZ*gdY" 2( Px 4 #\'*.25@97$8$gdt1$gdL\kd $$Iflz0FP t0644 lapytF$$ $ !!!$!v!w!!!!"$"b"c"d"e"n""""#$###############$$$?$f$$$$$$%hnhnCJaJhs&]h=Vh ihhCJaJhKlhKlCJaJhYhshlJCJaJhm_hlJ6hlJhZ*hYCJaJA!!v!w!c"d"e"n"######%%%e%f%%&&gdlJgd!R1$gdngdn1$gdgd1$gdKlgdKl1$1$gdZ*1$gdlJ%%%%%"%$%(%-%5%S%d%e%f%%%%%%&$&&&&&&&&&&'$''''($()(3(((()$)I)y)))))))ǿǻ⻻⻻#h*SB*OJQJ^JmH ph000sH hlJ5OJQJ\^J h"h*ShlJhlJnHtH hlJ5\hS hnB*phh ih)]h*ShnhnCJaJhjhn56CJaJ3&&)))00.000000022o6q66999gdf gdf ^gdf dd[$\$gdb1$gd dd[$\$gd gd!R dd[$\$gdlJgdlJ)))))*$****+++$++++,$,,,,-$----.$..../$/U////0000$0-0.0N0O0P0U00000000°¨¨hf mH sH h mH sH h 0Jjh U#h B*OJQJ^JmH ph000sH h h 5OJQJ\^JhoqshlJ#h*SB*OJQJ^JmH ph000sH #hlJB*OJQJ^JmH ph000sH 7000000000 11$1U111 22$2U2222222 33$3U333333 44#4$4%4A4B4P4Q4R4W44444444555 55$5A5B5C5R5S5U5hf 0JOJQJ^Jjhf Uhf CJaJhf hf B*OJQJ^Jphhf nHtH!hf 5B*OJQJ\^JphhbmH sH hbhb5OJQJ\^J?U5555555555 66$6U6n6o6p6q66666 77$7U777 88$8U88888888888 99$9U999999999 hf hf U!hf 5B*OJQJ\^Jphhf CJaJhf 0JOJQJ^Jhf jhf Uhf B*OJQJ^Jph>99gd!R^gdf "Georgia Southern, along with other University System of Georgia (USG) institutions, requires all faculty, staff, students, and visitors to wear an appropriate face covering while inside campus facilities/buildings where six feet social distancing may not always be possible; this includes classroom spaces. Use of face coverings will be in addition to, rather than a substitute for, social distancing. Anyone not using a face covering when required will be asked to wear one or must leave the area. Repeated refusal to comply with the requirement may result in discipline through the Student Code of Conduct. However, reasonable accommodations may be made for those who are unable to wear a face covering for documented health reasons." 50P/ =!"#$% Dp[$$If!vh#vp#v(:V l"5p5(/ 4[$$If!vh#vp#v(:V l"5p5(/ 4[$$If!vh#vp#v(:V l"5p5(/ 4[$$If!vh#vp#v(:V l"5p5(/ 4[$$If!vh#vp#v(:V l"5p5(/ 4[$$If!vh#vp#v(:V l"5p5(/ 4$$If!vh#v#vP:V l t0655PpytF$$If!vh#v#vP:V l t0655PpytF$$If!vh#v#vP:V l t0655PpytF$$If!vh#v#vP:V l t0655PpytF$$If!vh#v#vP:V l t0655PpytF$$If!vh#v#vP:V l t0655PpytF$$If!vh#v#vP:V l t0655PpytF$$If!vh#v#vP:V l~ t0655PpytF$$If!vh#v#vP:V lf t0655PpytF$$If!vh#v#vP:V l t0655PpytF$$If!vh#v#vP:V l~ t0655PpytF$$If!vh#v#vP:V l~ t0655PpytF$$If!vh#v#vP:V lz t0655PpytF$$If!vh#v#vP:V lz t0655PpytF$$If!vh#v#vP:V l t0655PpytF$$If!vh#v#vP:V lj t0655PpytF$$If!vh#v#vP:V lz t0655PpytF$x2 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@ 0@66666_HmH nHsH tH>`> Normal7$8$_HmH sH tH ZZ  Heading 1$<@&5CJ KH OJQJ\^JaJ DA D Default Paragraph FontRi@R  Table Normal4 l4a (k (No List @& @ Footnote Reference^J>>@> Title $1$a$5CJ\aJ:U`:  Hyperlink>*B*^JphNO"N Heading#56:CJOJQJ\]^JaJL!2L Sub Heading ^6>*CJ]aJP^BP  Normal (Web)dd7$8$[$\$CJaJJV QJ FollowedHyperlink>*B* ^Jph`Pb`  Body Text 2$$ P$0]0a$ OJQJ^JDrD  Normal Indent7$8$^@J@ Subtitle7$8$5CJ\aJ:B:  Body Text$7$8$a$.W . Strong 5\^J2X 2 Emphasis 6]^JBZB  Plain Text7$8$ OJQJ^J: : Footer !7$8$:/@: Listh7$8$^h`RYR  Document Map-D M OJQJ^Je tHTML Preformatted= 2( Px 4 #\'*.25@97$8$ OJQJ^Jjj  Table Grid7:V!0!Z/"Z UDefault "7$8$H$%B*CJ_HaJmH nHphsH tHRv!1R R0Unresolved MentionB*ph`^\q PK![Content_Types].xmlN0EH-J@%ǎǢ|ș$زULTB l,3;rØJB+$G]7O٭Vj\{cp/IDg6wZ0s=Dĵw %;r,qlEآyDQ"Q,=c8B,!gxMD&铁M./SAe^QשF½|SˌDإbj|E7C<bʼNpr8fnߧFrI.{1fVԅ$21(t}kJV1/ ÚQL×07#]fVIhcMZ6/Hߏ bW`Gv Ts'BCt!LQ#JxݴyJ] C:= ċ(tRQ;^e1/-/A_Y)^6(p[_&N}njzb\->;nVb*.7p]M|MMM# ud9c47=iV7̪~㦓ødfÕ 5j z'^9J{rJЃ3Ax| FU9…i3Q/B)LʾRPx)04N O'> agYeHj*kblC=hPW!alfpX OAXl:XVZbr Zy4Sw3?WӊhPxzSq]y 1 $%)0U5!#%'9;=>?\ , 4LZ /G]m&9 "$&()*+,-./012345678:<@(r%%%(G)d)s)))#*e*u*** +--.1XXXXXXXX8@0(  B S  ? _Hlt48059596 _Hlt48059597 _Hlt521487905 _Hlt5214879061@@@@1   " + 1e n 2!$.$13333vx.=OD s !Dp0%%1UU]]dv &)    w %11b0lӬ+0T3>gLbY*Z*`*cQ.e/c/0,k0?1Tg1)2n3P6-X6m6j73`89L":<z=J>,[>"??F?B@-B{B /CPBH3IIMJDxJFK>LTLLMPHN!Rh^b_$`Oc[7djgTj`j-!k)k{kKlnCno+Domq s*soqstsftOu= vE$v8wJwiyry{B|[|~Jr~Z ?uJb+y ~=CO({FYHUI|[(owf(J1'Ba@Y^5Vm_sg*p,"MX8~k8%E8 iJ2LDx{bmdCvzD C1U"4)]g>l65ig93qL\J]=11@w w w @###.1@$@@Unknown G.[x Times New Roman5Symbol3. .[x Arial?= .Cx Courier New3.[x Times5..[`)TahomaW,|8DengXian LightI{~ LightC.,.{$ Calibri Light? |8DengXianI{~7..{$ Calibri;WingdingsA$BCambria Math"A htئɈGc!&ih<*Zh<*Z xx211 3q ?d 2! xx~- *CSCI 2410  Data Structures and AlgorithmsAuthorized UserY. Daniel Liang$      Oh+'0  8D d p | ,CSCI 2410 Data Structures and AlgorithmsAuthorized UserNormalY. Daniel Liang105Microsoft Office Word@5<@ƺ @(4@t+Uzh<* ՜.+,D՜.+,X hp|   Z1 +CSCI 2410 Data Structures and Algorithms Title 8@ _PID_HLINKSAD0|<+https://students.georgiasouthern.edu/sarc// (mailto:covidsupport@georgiasouthern.edu-,(https://www.georgiasouthern.edu/mobile/~o http://my.georgiasouthern.edu/M :https://my.georgiasouthern.edu/covid19-health-report-formChttp://www.usg.edu/hb280uq#https://yongdanielliang.github.io/}};https://yongdanielliang.github.io/fall2020/Officehours.htm  !"#$%&'()*+,-./0123456789:;<=>?@ABCDFGHIJKLNOPQRSTUVWXYZ[\]^_`abcdefghijlmnopqrtuvwxyz}Root Entry F2"szData E1TableMA;WordDocument7SummaryInformation(kDocumentSummaryInformation8sCompObjr  F Microsoft Word 97-2003 Document MSWordDocWord.Document.89q