GATE 2010 — SET 1 COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CS) This book contains copyright subject matter proprietary to Brilliant ‘Tutorials Private Limited, Chennai, India, No part of this book may be reproduced, stored in a retrieval system, or transmitted in any form or by ‘any means, electronic, mechanical, photocopy, recording, or otherwise, by anyone, without prior written permission from Brilliant Tutorials Private Limited. Violators are liable to be legally prosecuted. ip B IANT LS 12, Masiiamant Street, T. Nagar, Chennai ~ 600 O17 Tel: 24342099, 24343508, 24: 24343820 wThere is no magic formula for success. Just 3 essential ingredients which, when combined, can work wonders. The desire to succeed 0 The willingness to work hard 0 The right preparatory guidance 0BRILLIANT TUTORIALS PRIVATE LIMITED GATE SET1 COMPUTER SCIENCE AND. INFORMATION TECHNOLOGY (CS) CONTENTS S.No. Topic Page Nos. 1. Letter to the Student i General Instructions ii — iti Structure of GATE 2009 — Extracts iv-v Syllabus vi- vii Topics proposed to be covered in each set vii Books for Reference viii ~ x 2, ENGINEERING MATHEMATICS 1. Mathematical logic 1-14 2. Probability 14~ 61 3. Discrete Mathematics 61 — 105 3. Selected Questions and Answers 105 #Briliant Tutorials P GATE-CS-I - Contents