Project
Information about the programming project will be posted here.
Part 0:
- The handout about this programming assignment has been posted to the class handouts page.
- Here is the skeleton code and autograder test data.
Part 1:
- The handout about this programming assignment has been posted to the class handouts page.
- Supplemental lecture: Extended AA Trees.
- Here is the skeleton code and sample test data
Part 2:
- The handout about this programming assignment has been posted to the class handouts page.
- Supplemental lecture: Wrapped kd-Tree.
- Help sessions:
- Recording of the Help Session (4/9).
- Recording of the Help Session (4/16).
- Here is the skeleton code and sample test data.
Part 3:
- The handout about this programming assignment has been posted to the class handouts page.
- Supplemental lecture: TSP Heuristics.
- Here is the skeleton code and sample test data.
- Here is a tour visualizer which was programmed by Shuhao (May thanks!).
- Copy the "tour-short-summary:" from the output (E.g., "0:EWR 1:JFK 2:LGA 3:PHL 4:BWI 5:DCA 6:MDT").
- Paste it into the dialogue box at the top of the page.
- You can zoom in/out, pan the image. Hovering over an edge or vertex provides additional information.
- Note that point coordinates are set up for files test06-test10. (Tests 01-05 use different coordinates, and will not render accurately.)
- Try this tour: 0:ACK 1:BOS 2:BGR 3:AUG 4:MPV 5:MSS 6:ROC 7:IAG 8:YIP 9:GRR 10:MNM 11:MQT 12:DLH 13:RDR 14:MOT 15:GTF 16:GEG 17:SFF 18:BLI 19:NOW 20:BFI 21:SEA 22:PDX 23:SKA 24:BOI 25:RNO 26:CIC 27:SAC 28:OAK 29:SFO 30:MCC 31:MHR 32:SMF 33:MOD 34:SJC 35:FAT 36:LSV 37:LAS 38:BUR 39:EDW 40:ONT 41:LGB 42:LAX 43:NZY 44:SAN 45:PSP 46:PHX 47:LUF 48:SAF 49:ABQ 50:AMA 51:OKC 52:IAB 53:COS 54:DEN 55:SLC 56:CPR 57:CYS 58:LNK 59:OFF 60:MCI 61:FOE 62:GVW 63:HRO 64:FYV 65:TUL 66:MKO 67:TIK 68:GVT 69:SPS 70:LBB 71:ROW 72:CNM 73:HMN 74:DMA 75:TUS 76:DUG 77:ELP 78:MAF 79:DYS 80:DFW 81:DAL 82:AEX 83:JAN 84:GWO 85:LIT 86:LRF 87:JBR 88:CBM 89:MXF 90:NPA 91:BFM 92:BTR 93:EFD 94:CLL 95:FTW 96:CNW 97:AUS 98:SAT 99:RND 100:SKF 101:DLF 102:DRT 103:LRD 104:BRO 105:CRP 106:PSX 107:IAH 108:HOU 109:GLS 110:NBG 111:MSY 112:NSE 113:PAM 114:NZC 115:ORL 116:PIE 117:MCF 118:SPG 119:PBI 120:HWO 121:BCT 122:FXE 123:FLL 124:OPF 125:NQX 126:EYW 127:MIA 128:LNA 129:FMY 130:TPA 131:MCO 132:NIP 133:JAX 134:CHS 135:SAV 136:WRB 137:ATL 138:BHM 139:MEM 140:BNA 141:CHA 142:TYS 143:INT 144:CLT 145:POB 146:GSB 147:ILM 148:MYR 149:NCA 150:RDU 151:ORF 152:NGU 153:PHF 154:RIC 155:IAD 156:DCA 157:LCK 158:CMH 159:FFO 160:LUK 161:CVG 162:DAY 163:LOU 164:IND 165:STL 166:HUF 167:ORD 168:IKK 169:DPA 170:DSM 171:OMA 172:SUX 173:MSP 174:PNM 175:GRB 176:MKE 177:MDW 178:DET 179:DTW 180:AKR 181:CLE 182:PIT 183:BUF 184:ART 185:RME 186:ALB 187:NEL 188:PNE 189:MDT 190:BWI 191:NHK 192:PHL 193:ACY 194:ISP 195:EWR 196:LGA 197:JFK 198:HPN 199:HFD
