CSC490 – Effect of Internship Experience on Technical Knowledge of Graduating CS Students By Tong Zou.

Slides:



Advertisements
Similar presentations
Lecture 22, Revision 1 Lecture notes Java code – CodeFromLectures folder* Example class sheets – 4 of these plus solutions Extra examples (quicksort) Lab.
Advertisements

Towers of Hanoi Move n (4) disks from pole A to pole C such that a disk is never put on a smaller disk A BC ABC.
Intro. to Data Structures 1CSCI 3333 Data Structures - Roughly based on Chapter 6.
Names and Bindings.
New discoveries during the exploration of sorting: How I got my thesis topic By Spencer Morgan Reference: Algorithms, Sequential, Parallel, and Distributed.
CSE332: Data Abstractions Lecture 14: Beyond Comparison Sorting Dan Grossman Spring 2010.
Fundamentals of Python: From First Programs Through Data Structures
Interviewing. The Basics Show up on time. Look professional. – Better than the average employee. Be awake. Plan ahead to make sure you know where you.
ISOM MIS 215 Module 7 – Sorting. ISOM Where are we? 2 Intro to Java, Course Java lang. basics Arrays Introduction NewbieProgrammersDevelopersProfessionalsDesigners.
Data Structures Data Structures Topic #13. Today’s Agenda Sorting Algorithms: Recursive –mergesort –quicksort As we learn about each sorting algorithm,
Sorting Chapter Sorting Consider list x 1, x 2, x 3, … x n We seek to arrange the elements of the list in order –Ascending or descending Some O(n.
CS 180 Problem Solving and Object Oriented Programming Fall 2011 Notes for the Final Lecture Dec 7, 2011 Aditya Mathur Department of Computer Science Purdue.
CS 307 Fundamentals of Computer Science 1 Abstract Data Types many slides taken from Mike Scott, UT Austin.
1 CS 177 Week 12 Recitation Slides Running Time and Performance.
CS 106 Introduction to Computer Science I 04 / 02 / 2008 Instructor: Michael Eckmann.
Lecture 11 March 5 Goals: hashing dictionary operations general idea of hashing hash functions chaining closed hashing.
CS 106 Introduction to Computer Science I 11 / 09 / 2007 Instructor: Michael Eckmann.
CSC 2300 Data Structures & Algorithms February 27, 2007 Chapter 5. Hashing.
Review for Test 2 i206 Fall 2010 John Chuang. 2 Topics  Operating System and Memory Hierarchy  Algorithm analysis and Big-O Notation  Data structures.
CS-3013 & CS-502, Summer 2006 Memory Management1 CS-3013 & CS-502 Summer 2006.
A452 – Programming project – Mark Scheme
Copyright © Cengage Learning. All rights reserved. CHAPTER 11 ANALYSIS OF ALGORITHM EFFICIENCY ANALYSIS OF ALGORITHM EFFICIENCY.
Insertion Sort By Daniel Tea. What is Insertion Sort? Simple sorting algorithm Builds the final list (or array) one at a time – A type of incremental.
Data Structures 1- Course Syllabus. 2- Introduction about Data Structures.
Final Exam Review Instructor : Yuan Long CSC2010 Introduction to Computer Science Apr. 23, 2013.
(c) University of Washingtonhashing-1 CSC 143 Java Hashing Set Implementation via Hashing.
Copyright © Wondershare Software Introduction to Data Structures Prepared by: Eng. Ahmed & Mohamed Taha.
Comp 249 Programming Methodology Chapter 15 Linked Data Structure - Part B Dr. Aiman Hanna Department of Computer Science & Software Engineering Concordia.
Nyhoff, ADTs, Data Structures and Problem Solving with C++, Second Edition, © 2005 Pearson Education, Inc. All rights reserved ADT Implementation:
Recursion, Complexity, and Searching and Sorting By Andrew Zeng.
Week 11 Introduction to Computer Science and Object-Oriented Programming COMP 111 George Basham.
CRACKING THE CODING INTERVIEW Nitish Upreti. Nitish
Introduction. 2COMPSCI Computer Science Fundamentals.
CHAPTER 09 Compiled by: Dr. Mohammad Omar Alhawarat Sorting & Searching.
Recursion, Complexity, and Sorting By Andrew Zeng.
Information and Computer Sciences University of Hawaii, Manoa
CS212: DATA STRUCTURES Lecture 1: Introduction. What is this course is about ?  Data structures : conceptual and concrete ways to organize data for efficient.
1 CS 350 Data Structures Chaminade University of Honolulu.
Overview of Course Java Review 1. This Course Covers, using Java Abstract data types Design, what you want them to do (OOD) Techniques, used in implementation.
Today: Office hours –No tomorrow. M/T- 3-on. Overloading operators Inheritance Review.
ECE 250 Algorithms and Data Structures Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering University of Waterloo Waterloo,
Final Exam Review CS Total Points – 60 Points Writing Programs – 50 Points Tracing Algorithms, determining results, and drawing pictures – 50.
Java Methods Big-O Analysis of Algorithms Object-Oriented Programming
Lecture by: Prof. Pooja Vaishnav.  Language Processor implementations are highly influenced by the kind of storage structure used for program variables.
Chapter 8 Sorting and Searching Goals: 1.Java implementation of sorting algorithms 2.Selection and Insertion Sorts 3.Recursive Sorts: Mergesort and Quicksort.
Review 1 Selection Sort Selection Sort Algorithm Time Complexity Best case Average case Worst case Examples.
Elementary Data Organization. Outline  Data, Entity and Information  Primitive data types  Non primitive data Types  Data structure  Definition 
Radix Sort and Hash-Join for Vector Computers Ripal Nathuji 6.893: Advanced VLSI Computer Architecture 10/12/00.
Chapter 15 A External Methods. © 2004 Pearson Addison-Wesley. All rights reserved 15 A-2 A Look At External Storage External storage –Exists beyond the.
 Saturday, April 20, 8:30-11:00am in B9201  Similar in style to written midterm exam  May include (a little) coding on paper  About 1.5 times as long.
Final Exam Review CS Total Points – 20 Points Writing Programs – 65 Points Tracing Algorithms, determining results, and drawing pictures – 50.
Exam 2 Review CS 3358 Data Structures. 90 Total Points – 50 Points Writing Programs – 25 Points Tracing Algorithms, determining results, and drawing pictures.
CSC 143T 1 CSC 143 Highlights of Tables and Hashing [Chapter 11 p (Tables)] [Chapter 12 p (Hashing)]
Winter 2016CISC101 - Prof. McLeod1 CISC101 Reminders Assignment 5 is posted. Exercise 8 is very similar to what you will be doing with assignment 5. Exam.
COMP 103 Course Review. 2 Menu  A final word on hash collisions in Open Addressing / Probing  Course Summary  What we have covered  What you should.
Final Exam Review CS 3358.
Searching and Sorting Searching algorithms with simple arrays
CSE373: Data Structures & Algorithms Priority Queues
Midterm Review.
Exam 2 Review CS 3358 Data Structures.
CPSC 531: System Modeling and Simulation
Exam 2 Review CS 3358 Data Structures.
Searching and BST Exercises
Exam 2 Review CS 3358 Data Structures.
Algorithm Efficiency and Sorting
Parallel Sorting Algorithms
File Storage and Indexing
COP3530- Data Structures Introduction
Week 6 - Monday CS221.
Presentation transcript:

CSC490 – Effect of Internship Experience on Technical Knowledge of Graduating CS Students By Tong Zou

Context There are very few studies out there that measure the effect of internship experience on graduates How well does internship experience prepare students for jobs? Take a set of interview questions by Amazon, Google, Yahoo, etc and put them as a questionnaire Separate those with and those without internship experience to measure effect Measure responses for significant variation in ‘quality’ I will detail my methods, results gathered, and conclusions.

Designing/Marking the Questionnaire Can’t be too challenging – or too simple Has to test multiple aspects of computer science 10 questions – 3 behavioral, 4 short answer, 3 algorithmic Data structures, Algorithms, Low level/System Design, Object Oriented Design Results: 16 responses, 11 PEY, 5 non-PEY Marking Rubric: 1 for no or nonsense answer. 2 for an incomplete or poor answer. 3 for a decent although inefficient answer. 4 for an answer that is close to being right. 5 for a perfect or innovative answer.

Results – Behavioral Most people regardless of internship got above 83% as their final mark on first year programming course. 3/16 (19%) got below 83, 81% above 83. PEY respondents mostly found their internship experience not very useful.

Results – Short Answer Rank these operations from fastest to slowest: Disk Seek, Context Switch, CPU access, Main memory access. Most people had trouble with context switch. What is the best or worst case runtime of Quicksort and when would you use it over Mergesort? Most people got this one right. What is a deadlock and how would you prevent it? Most people got the general idea for this question, but prevention varied. When would you use a binary search tree over a hash table and why? Most responses mentioned ordering, space efficiency, and/or choice of hash functions, all valid.

Results - Algorithmic How would you reverse a singly linked list? Different approaches, some used iteration, recursion, stack, another list. Given an array of integers, all of which appear an even number of times except for one, how would you find that integer? Most used a hash map, using Boolean or count + % 2. How would you design a generic card game using object oriented principles? We might want to implement more specific versions like Blackjack or Poker later. What classes, subclasses, methods, variables, and design patterns would you use? Most people had a class for Card, Deck, Player, methods for rules, modifying the hand, etc.

Results – Conclusions & Comparison 6/16 (37.5%) of the responses were nonsensical answers. There was a mixed co-relation between marks of those with internship experience and those without. Taking out nonsense answers, The average mark for non PEY is For PEY, it is Implications: Need more data, especially non-PEY. Problems: People had no incentive, honesty issue, self selection bias.