USA Computing Olympiad GeeksforGeeks | A computer science portal for geeks Computer Science Teaching Material This page contains computer science projects, supplemental materials, and Java demonstrations that I have developed for my classes. These project descriptions include detailed step-by-step instructions intended for undergraduate computer science students to reproduce my work. If you find them useful or interesting, please send me an email. "Build an Operating System from Scratch" A teaching operating system that students write from scratch over a semester. The project handouts: I presented a paper on this project at the 2009 SIGCSE conference. Other Operating System Projects Shell: Write a simple UNIX shellUndelete: Write an MS-DOS file undelete programMinix: Modify the Minix kernel, add a system call, tweak the process scheduler. "Build a Computer from Scratch" A sequence of digital hardware labs for computer science students. Lab handouts: I presented a paper on these labs at the 2008 CCSCE conference. "Design and Simulate Your Own Processor" Handouts: Mini-Pascal Compiler Network Simulator
Algo Muse 16-1 In the box There are n identical boxes in which 2n balls are equally distributed. The balls are labelled from 1 to 2n. We don't know which ball is in which box, but do know that each box contains two balls. For any set of balls S ⊆ {1,...,2n} we can ask a query of the form `How many boxes contain the balls in S?'. Prove that we can learn the distribution of balls by asking O(n log n) queries. Note that we cannot tell which ball is in which box. Solution Solution There are n pairs of balls. Lemma. Proof. How many boxes contain the balls in set A? If answers to both the questions are same, then x is paired with one of the balls in set A; else x is paired with one of the balls in set B. 16-2 Evasive Tree We prove the lower bound for the special case when the tree is a path, using an adversarial argument. Assume that the algorithm never asks a query to which it can infer the answer. Analysis. We claim that at least one of the four query arcs shown in P1 must be present. 16-3 Saving a log
Electrical Engineering and Computer Science Quantitative Reasoning 20 Assignments There will be weekly assignments listed here. They will usually be assigned on Thursday and due the following Friday. Toward the end of the course, the assignments will be a little more challenging and 2 weeks will be allowed to complete them. Assignment 1, to be completed in section week of Feb. 1, but give it a try before then. Assignment 2, due in your TF's assignment 2 drop box by 5PM, Fri., Feb. 12. A statement of the homework grading policy Assignment 3, due in your TF's assignment 3 drop box by 5PM, Fri., Feb. 19. Assignment 4, due in your TF's assignment 4 drop box by 5PM, Fri., Feb. 26. Assignment 5, due in your TF's assignment 5 drop box by 5PM, Fri., Mar. 5. Assignment 6, due in your TF's assignment 6 drop box by 5PM, Fri., Apr 2. verbs.py A module to save you from typing in dictionaries of verb roots and inflectional endings. Assignment 7, due in your TF's assignment 7 drop box by 5PM, Fri., Apr. 9 Assignment 8, due in your TF's assignment 8 drop box by 5PM, Fri., April 16.
GRC | Assembly Language Windows Applications Huh? . . . Windows in Assembler? First off, Assembly Language can be beautiful and legible. Am I sick? Though the rest of the world may argue that they're more "productive" (when measured by hard disk space consumed per second), I stand by the principle that: "Small Is Beautiful". Small Is Beautiful? Sure, I think so. When I began the development of the first Windows application I'd ever created, ChromaZone, I was determined not to let the fact that I was writing for Windows keep me from creating really great software. So I needed to figure out how to write Windows Applications in Assembly Language. Anyway ... You really can feel the difference. Many visitors to this site have asked if I could provide them with some help getting started authoring 32-bit Windows Applications in Assembly Language. The Small Is Beautiful Starter Kit: The file is 20k . . . Assembly Language Resources on the Web . . .
PEAR - PHP Extension and Application Repository Twitter Bootstrap Tutorial Last update on April 14 2018 06:14:58 (UTC/GMT +8 hours) The most popular of the front end frameworks, Twitter Bootstrap, has come to its third version (v3.0.0). This Twitter Bootstrap Tutorial for beginners will get you started with Twitter Bootstrap 3. If you have already used Bootstrap before, this will introduce you with new features came with the version. You will also see how to customize the out of the box features of the framework, using grids to creating a layout, creating navigation with nav, creating dropdowns, using carousal, adding third party staff like embedding social plugins and Google Map and more. Bootstrap Examples To provide you with Better understanding, we have explicitly compiled a good amount of Bootstrap Examples besides the ones included with the tutorials. What is twitter bootstrap Twitter Bootstrap is a front end framework to develop web apps and sites fast. Why do you use Twitter Bootstrap in your projects? Download and understand file structure Basic HTML <!
Web Style Sheets A CSS file can be created and edited “by hand,” i.e., with a text editor, but you can also write a program in ECMAscript, Java or some other language, that manipulates a style sheet. This is in fact so common, that there are software libraries of useful functions available. To help in porting such program & libraries to different computer platforms, W3C has developed a specification called CSS-DOM, that defines a set of functions that all such libraries must provide. The CSS Document Object Model is an API (Abstract Programming Interface) for manipulating CSS (and to a certain extent also other style languages) from within a program. There are several CSS-DOM libraries available, for different platforms. SAC (Simple API for CSS) is a complement to the CSS-DOM. The CSS-DOM is a W3C Recommendation.
Image Processing using C# Introduction This is my sixth article in C#. I got impressed with a similar article, so I tried this. Overview The purpose of the article is to be able to build a class that allows any C# programmer to perform image processing functionality. Application The application uses the basic Windows Forms application. 1. Color filters are sometimes classified according to their type of spectral absorption: short-wavelength pass, long-wavelength pass or band-pass; diffuse or sharp-cutting; monochromatic or conversion. It is very simple - it just adds or subtracts a value to each color. 2. Gamma filtering matters if you have any interest in displaying an image accurately on a computer screen. Gamma array is created as: private byte[] CreateGammaArray(double color) { byte[] gammaArray = new byte[256]; for (int i = 0; i < 256; ++i) { gammaArray[i] = (byte)Math.Min(255, (int)((255.0 * Math.Pow(i / 255.0, 1.0 / color)) + 0.5)); } return gammaArray; } 3. 4. 5. 6. 7. 8. 9. 10. Text Image Shape Conclusion