PCSC 2010: Call for Papers and Participation, 10th Philippine Computing Science Congress

.
Link to blog post: http://raffysaldana.blogspot.com/2009/11/pcsc-2010-call-for-papers-and.html



PCSC 2010: CALL FOR PAPERS AND PARTICIPATION

PCSC 2010
10th Philippine Computing Science Congress
March 5-6, 2010
Ateneo de Davao University
Davao City, Philippines

Organized by: COMPUTING SOCIETY OF THE PHILIPPINES (CSP)

Website: www.csp.org.ph

SECOND CALL FOR PAPERS AND PARTICIPATION

The Computing Society of the Philippines (CSP) invites you to participate and submit papers in the 10th Philippine Computing Science Congress (PCSC 2010).

The CSP organizes this conference to enable local and neighboring computing educators, researchers, and ICT professionals and students to interact and to share their work in computing, computer science, computer engineering, computational science, and information and communications technology (ICT).The conference features special lectures by prominent researchers and educators in the field of information and communications technology (including computing, computer science, computer engineering, computational science, and related disciplines) .

Click here for more details.

For further information, contact:

The Secretariat
PCSC 2010
c/o UP Information Technology Training Center (UP ITTC)
2/F Vidal A. Tan Hall, Quirino Ave. cor. Velasquez St.
University of the Philippines, Diliman, Quezon City
Tel: +63 2 4362217, 9202080, 9818500 loc. 4468 to 4469
Telefax: +63 2 9202036
Email: info@ittc.up.edu.ph,
Website: http://ittc.up.edu.ph/

Dr. Edwin Marañon
Chair, Local Organizing Committee, PCSC 2010
Dean, Computer Science Division
Ateneo de Davao University, Davao City
Tel. No. +63 (82) 221.2411 local 8204
Fax No. +63 (82) 226.4116
E-Mail: edwin@addu.edu.

Dr. Rafael Saldaña
Over-all Chair, PCSC 2010
c/o Rm. 317, SEC Bldg. A
Mathematics Department
School of Science and Engineering
Ateneo de Manila University
Loyola Heights, Quezon City 1108
Tel./Fax.: +63 2 4266125
Mobile: +63 928 5043121
E-mail: rsaldana@ateneo.edu

.

PCSC 2009: PROGRAM (As of 25 February 2009)

.
Link: http://raffysaldana.blogspot.com/2009/02/pcsc-2009-program-as-of-24-february.html

To All Concerned:

Please find below a copy of the PCSC 2009 Program (as of February 25, 2009).

From,

Dr. Rafael P. Saldaña
Co-Chair
Program Committee
PCSC 2009

9th Philippine Computing Science Congress (PCSC 2009)
March 2 – 3, 2009, Silliman University, Dumaguete City, Philippines
Website: http://ccs.su.edu.ph/pcsc2009/theconference.html

Organized by the Computing Society of the Philippines (CSP)
Hosted by Silliman University, Dumaguete City


PROGRAM (Tentative, as of 25 February 2009)

Day 1. Monday, March 2, 2009.

Morning Session to be held at the Main Auditorium

Time Activity
0800 – 0900 Registration
0900 – 1000 Opening Session
1000 - 1020 Coffee Break
1020 – 1110 Keynote Speaker 1: Dr. Ben Malayang
1110 - 1150 Keynote Speaker 2: Prof. Masayuki Numao
1150 – 1200 Announcements/ COMELEC
1200 - 1330 Lunch

Afternoon Sessions are to be held in Parallel


1330 - 1400

Parallel Session A: (Room A)
Parallel Session B: (Room B)
Parallel Session C: (Room C)

Room A: Keynote Speaker 3: Dr. Rachel Edita Roxas

Room B: Invited Speaker 1: Dr. Vena Pearl Bongolan

Room C: Invited Speaker 2: Dr. Kardi Teknomo


1400 - 1420

Room A: EL1
Room B: EL2
Room C: EL3

1420 – 1500

Room A: AR1
Room B: OT1
Room C: OT2

1500 - 1520 : Coffee Break

Parallel Session D: Room A
Parallel Session E: Room B
Parallel Session F: Room C

1520 – 1550

Room A: Invited Speaker 3: Dr. Jaime Caro
Room B: Invited Speaker 4: Dr. Rafael Saldana
Room C: Invited Speaker 5: Dr. Felix Muga

1550 – 1610

Room A: AR2
Room B: IP1
Room C: OT3

1610 – 1630

Room A: AR3
Room B: IP2
Room C: OT4

1630 – 1650

Room A: AR4
Room B: IP3
Room C: OT5

1650 - 1710

Room A: AR5
Room B: IS1
Room C: RP1

1710 – 1730

Room A: AR6
Room B: IS2
Room C: RP2

1730 - 1745 Break

1745 – 2030 Conference Dinner/
CSP Business Meeting (Reports)
Induction of New CSP Members/
Induction of Newly Elected Board Members

Day 2. Tuesday, March 3, 2009.

Sessions to be held in Parallel

Parallel Session G: Room A
Parallel Session H: Room B
Parallel Session I: Room C

0830 - 0900

Room A: Invited Speaker 6: Dr. Pablo Manalastas
Room B: Invited Speaker 7: Dr. Pros Naval Jr.
Room C: Invited Speaker 8: Prof. Jaderick Pabico

0900 - 0920

Room A: AL1
Room B: MS1
Room C: RP3

0920 - 0940

Room A: AL2
Room B: MS2
Room C: RP4

0940 - 1000

Room A: AL3
Room B: MS3
Room C: RP5

1000 - 1020 Coffee Break


Parallel Session J (Room A) : Algorithms
Parallel Session K (Room B) : Modeling, Simulation and Networking
Paralllel Session L (Room C) : Research in Progress Session

1020 – 1040

Room A: AL4
Room B: MS4
Room C: RP6

1040 – 1100

Room A: AL5
Room B: RP7
Room C: RP8

1100 – 1120

Room A: AL6
Room B: RP9
Room C: RP10

1120 – 1140

Room A: RP11
Room B: RP12
Room C: RP13

1140 – 1210

Room A: Invited Speaker 9: Engr. Nelson Beniabon
Room B: Open Session
Room C: Open Session

1210 - 1330 Closing/Lunch

1300 onward (Optional Post-Conference City Tour)

CONTRIBUTED PAPERS:

ALGORITHMS (AL)

Code/Title/Authors

AL1
"An Implementation of a Backtracking Algorithm for the Turnpike Problem in Membranes"
Richelle Ann Juayong, Maria Cristina Albores and Henry Adorna, University of the Philippines-Diliman

AL2
"An Algorithm to Efficiently Generate an Approximation of a Theory Set"
Jamine Malinao and Henry Adorna, University of the Philippines-Diliman

AL3
"An Ant Colony Optimization Algorithm for the Network Inference and Parameter Estimation of S-Systems"
Philip Christian Zuniga, Maia Malonzo, Henry Adorna, and Prospero Naval, University of the Philippines-Diliman

AL4
Minimizing Edge-Crossings in a Graph by Minimizing the Total Edge Length
Tristan Basa, University of the Philippines-Diliman

AL5
An Algorithm for Solving the Open Gallery Problem
Marianne Robles, Joseph Pasia, and Henry Adorna, University of the Philippines-Diliman

AL6
"Longest Common Subsequence (LCS) Retrieval in Linear Space and Single-Pass Quadratic Time for Some Special Cases of the Input"
Arian Jacildo an Eliezer Albacea, University of the Philippines-Los Banos

MODELING AND SIMULATION (MS)

MS1
"iBot3D: A Python-Based Mobile Robot Simulator"
Karen del Rosario, Suzette Wong, and Percival Magpantay, University of the Philippines-Diliman

MS2
"A Quasi-Stabilized Underwater Remotely Operated Vehicle"
Clement Ong, Francisco Guzman II, Marc Legaspi, Cathleen Faith Tan, and Jolly Ann Uy, De La Salle University-Manila

MS3
"Implementation of a Grid Robotic Mapping in iBot3D"
Johnson Diputado and Percival Magpantay, University of the Philippines-Diliman

MS4
"Mesh Guided Virtual Lego Modeling"


INFORMATION SYSTEMS (IS)

IS1
"Analytic - Simulation Approaches of a Robust Procedure: An Alternative to the Classical Statistical Matching Method"
Roberto Padua and Ely Bacunata, Liceo de Cagayan University/Cagayan de Oro College-PHINMA Education Network


IS2
"A Logic-Based Knowledge Representation Scheme for Extended ER Databases
Image Processing"
Gerry Doroja, Xavier University-Ateneo de Cagayan


IP1
"A Novel and Robust Watermarking Algorithm of Digital Images Based on Wavelet Decomposition"
Ryan Balane, Cecille Castro, Angelica Duran, Mei-Ann Ubina and Philip Zuniga, University of the Philippines-Diliman

IP2
"L1 Total Variation Primal-Dual Active Set Method with Conjugate Gradients for Image Denoising"
Marrick Neri, University of the Philippines-Diliman


IP3
"License Plate Localization for Difficult Cases"
Juan Miguel Bawagan, Patrick Dominic Menorca and Vladimir Mariano, University of the Philippines-Los Banos


ARTIFICIAL INTELLIGENCE (AR)

AR1
"A Filipino-English Dictionary Designed for word-sense Disambiguation"
Jennefe Brigole and Robert Roxas, University of the Philippines Visayas-Cebu College


AR2
"Landuse Classification of Multispectral Satellite Images using Particle Swarm Optimization"
Lizhier Coralde and Vladimir Mariano, University of the Philippines-Los Banos


AR3
"TRACE: Tracking and Pose Recognition of Adults in Health Environment"
Alethea Carampel, Joanna Heidi Castillo, Maria Franchesca Pituk, Riza Theresa Batista-Navarro and Prospero Naval, Jr., University of the Philippines-Diliman


AR4
"TALA: Theft Alert for Laptops"
Sheiah Catro, Karen Carmae Chua, Melany Rosales, Christine Clarin, and Prospero Naval, Jr., University of the Philippines-Diliman


AR5
"REALISM: Realtime Hand Gesture Interface for Surgeons and Medical Experts"
David Louis Achacon Jr., Denise Carlos, Maryann Kaye Puyaoa, Christine Clarin, and Prospero Naval Jr., University of the Philippines-Diliman

AR6
"Text Genre Boundary Detection Using Co-occurrence Networks"
Marianne Roxas, Josephine Jill Catbat and Giovanni Tapang, University of the Philippines-Diliman

E-LEARNING (EL)

EL1
"The Ai Cap'n Game Platform: A Tool for Learning Agent Development"
Paul Inventado and Solomon See, De La Salle University-Manila


EL2
"Software Tycoon: A Software Development Simulation Game"
Joseph Abrigo, Inigo Ambas, Jess Chin and Rhia Trogo-Oblena, De La Salle University-Manila

EL3
"Monitoring Novice Programmer Affect and Behaviors to Identify Learning Bottlenecks"
Ma. Mercedes Rodrigo (Ateneo de Manila University), Emily Tabanao (Mindanao State University-Iligan Institute of Technology), Ryan Baker (Carnegie Mellon University) and Jessica Sugay (Ateneo de Manila University)

OTHERS (OT)

OT1
"Preferential Attachment in an Internet-mediated Human Network"
Chezka Camille Arevalo and Jaderick Pabico, University of the Philippines-Los Banos

OT2
"On Network Properties of Generalized Hypercubes"
Nestine Hope Hernandez and Henry Adorna, University of the Philippines-Diliman

OT3
"A User Location and Tracking System using Wireless Local Area Network"
Kent Nishimori, Caslon Chua and Gregory Cu, De La Salle University-Manila

OT4
"Reliable Progressive to Restricted PS STUN Algorithm"
Alexis Pantola, Mark Lim, Andre Tuason, Jay Go and Don Sta. Ana, De La Salle University-Manila

OT5
"The Structure of Package Dependency Network of Modern Multiprogramming OS"
Jaderick Pabico and Mae Cel Ayson, University of the Philippines-Los Banos


KEYNOTE AND INVITED SPEAKERS:

Keynote Speaker 1. Dr. Ben Malayang, President, Silliman University

Keynote Speaker 2: Prof. Masayuki Numao, Head, Numao Laboratory, Architecture for Intelligence, Division of Intelligent Systems Science, The Institute of Scientific and Industrial Research, Osaka University http://www.ai.sanken.osaka-u.ac.jp/en/

Abstract:

Constructive Adaptive User Interfaces and Empathic Computing
Prof. Masayuki Numao

We demonstrate a method to locate relations and constraints between a music score and its impressions, by which we show that machine learning techniques may provide a powerful tool for composing music and analyzing human feelings. We examine its generality by modifying some arrangements to provide the subjects with a specified impression. This demonstration introduces some user interfaces, which are capable of predicting feelings and creating new objects based on seed structures, such as spectrums and their transition for sounds that have been extracted and are perceived as favorable by the test subject. We call them constructive adaptive user interfaces (CAUI), introduce them a brain computer interface, and discuss their relation to Empathic Computing.



Keynote Speaker 3: Dr. Rachel Edita Roxas, Dean, College of Computer Studies, De La Salle University-Manila

Abstract:

Natural Language Processing Laboratory: the CCS-DLSU Experience
Rachel Edita Roxas
Nathalie Rose Lim
Charibeth Cheng
College of Computer Studies
De La Salle University
{rachel.roxas, nats.lim, chari.cheng}@delasalle.ph


As the premiere human language technology center in the country, we present the diverse research activities of the Natural Language Processing Laboratory of the College of Computer Studies, De La Salle University, focusing mainly on the projects that we have embarked on. These projects include the formal representation of human languages and the processes involving these languages. Language representation entails the development of language resources such as lexicons and corpora for various human languages including Philippine languages, across various forms such as text, speech and video files. Applications on languages that we have worked on include Machine Translation, Question-and-Answering Systems, Information Extraction, Natural Language Generation, Automated Text Summarization and Simplification, and Language Education. These applications provide the current human language interface for communication, searching, and learning, to name a few.

Keywords: Natural Language Processing, Human Language Technology

Invited Speaker 1: Dr. Vena Pearl Bongolan, Ellis University, Chicago, Illinois, USA/ Visiting Professor, University of the Philippines-Diliman.

Title: "Resonance in the Scalar Transport Equation Under Periodic Shear-Flow and Boundary Noise".

Invited Speaker 2: Dr. Kardi Teknomo, Associate Professor, Department of Information Systems and Computer Science, Ateneo de Manila University

Abstract:

Background Image Generation Using Boolean Operations
Kardi Teknomo
Ateneo de Manila University Quezon City, 1108 Philippines +632-4266001 ext 5660
teknomo@gmail.com
Proceso Fernandez
Ateneo de Manila University Quezon City, 1108 Philippines +632-4266001 ext 5660
pfernandez@ateneo.edu


Tracking moving objects from a video sequence requires segmentation of these objects from the background image. However, getting the actual background image automatically without object detection using only the video is difficult. In this paper, we describe a novel algorithm to generate background from real world images without foreground detection. The algorithm assumes that the background image is shown in the majority of the video. Given this simple assumption, the method described in this paper is able to accurately generate, with high probability, the background image from a video using only a small number of binary operations.


Keywords. Boolean mode, background modeling, video segmentation.

Invited Speaker 3: Dr. Jaime DL. Caro, Professor and Chair, Department of Computer Science, University of the Philippines-Diliman

Invited Speaker 4: Dr. Rafael P. Saldana, Coordinator, Ateneo Grid and High Performance Computing Group, School of Science and Engineering, Ateneo de Manila University


Title: "Biomedical Application of Grid Computing and the EUAsiaGrid Project: Focus on Predicting Breast Cancer Survivability in the Philippines Using the C4.5 Algorithm and the WEKA Enviroment"

Invited Speaker 5: Dr. Felix P. Muga II, Associate Professor, Mathematics Department, Ateneo de Manila University

Invited Speaker 6: Dr. Pablo Manalastas, Retired Professor, Department of Information Systems and Computer Science, Ateneo de Manila University

Abstract:

Tiling (MxN) Rectangles by (1x2) or Larger Tiles
Karen Katrina Manalastas
National Institute of Molecular Biology and BiotechnologyUniversity of the Philippines, Diliman+63-917-8992884
karen.manalastas@gmail.com
Pablo Manalastas
Department of Information Systems and Computer Science, Ateneo de Manila University, Q.C.+63-917-8682588
pmanalastas@ateneo.edu
Paul Abel Manalastas
Canon I-Tech, Inc. PhilippinesTechno Plaza OneEastwood, Q.C.+63-917-5411488
paul_manalastas@yahoo.com


Here we derive formulas for the number of ways of tiling a (mxn) rectangle using (1x2) tiles, for m = 1, 2, 3, and 4. The cases when m > 4 are reserved for future versions of this paper. Further we give a C++ program that solves the general problem of tiling the (mxn) rectangle using (hxk) tiles, where 1£h£m and 1£k£n and h,k,m,n are all integers. The program counts the number of ways the tiling can be done, and optionally lists the tilings themselves.

Keywords. Tiling, rectangular tiles, C++ recursion.


Invited Speaker 7: Dr. Pros Naval, Associate Professor, Department of Computer Science, University of the Philippines-Diliman

Invited Speaker 8: Prof. Jaderick P. Pabico, Institute of Computer Science, University of the Philippines-Los Banos

Title: "Dynamic Load Balancing Algorithms for Embarrassingly Parallel Tasks"

Abstract:

Abstract. Many scientific applications are considered embarrassingly parallel because they contain loops with large numbers of independent iterations that are computationally intensive. Given a loop with $n$~iterations and $p$~processors, the obvious scheduling is to assign $n/p$~iterates per processor. However, the respective execution times of each iterate could vary due to conditional statements or variable amount of computation required. Even in applications where there is minimal code variation in each iterate, the iteration execution times may vary due to differences in effective processor speeds, latency in network traffic, latency in data access from primary and secondary memories, daemons waking up, or hardware interrupts. The cumulative effect of variances in iterate execution times could ultimately result to processor load imbalance and therefore to severe performance degradation of parallel applications at runtime. For effectively load balancing scientific parallel applications, algorithms for scheduling iterates with variable execution times have been studied such as fixed-size chunking, guided self scheduling, factoring, weighted factoring, adaptive weighted factoring, and adaptive factoring. In this paper, these algorithms are presented and compared in terms of two metrics over an increasing~$p$ , the parallel cost and the coefficient of variation of processor finishing times. The performance measurements were implemented using two scientific applications as test beds: The many-body simulation and the profiling of automatic quadrature routines.

Keywords: embarrassingly parallel tasks, parallel loops, dynamic load balancing


Invited Speaker 9: Engr. Nelson Beniabon, Philippine Council on Advanced Science and Technology Research and Development (PCASTRD)-DOST

Title: "PCASTRD'S Agenda on R&D and ICT"


LIST OF PAPERS INCLUDED IN RESEARCH IN PROGRESS SESSION (RPS)


RP1
A Comparison of Learners’ Affect and Behaviors While Using an Intelligent Tutor and an Educational Game
Ma. Mercedes T. Rodrigo,1 Ryan S. J. d. Baker,2 Nathaniel Abalos,1 Karina Bacuyag,1 Bronson Basuel,3, 4 Melissa Bautista,1 Michelle Cortez,1 Godfrey Dulla,1 Saichi Elomina,1 Mary Audrey Gineta,3 Ahrren Rara,3 Ramon Rodriguez,1 Jeff Sanggalang,3, 4 Jessica Sugay,1 Ann Katherine Tan,1 Mike Tan,3 Emily Trajano,3 Fara Uy,1 Noel Victorino,1 Kathrina Blanca Villaflor1
1 Department of Information Systems and Computer Science,
Ateneo de Manila University
2 Human-Computer Interaction Institute, Carnegie Mellon University, Pittsburgh,
PA,
3 Education Department, Ateneo de Manila University
4 Ateneo de Manila University Grade School

RP2
Mobile Doctor: Mobile Telehealth Information and Resource System for Community Health Workers
Lorenz Angelo Bagohin, Maria Donna Enriquez, Joyce Kathryn Lim,
Ayedee Domingo, M.D., Jeffrey Jongko
SynapseHealth Solutions, Ortigas Center, Pasig City Philippines
Ateneo Java Wireless Competency Center, Ateneo de Manila University

RP3
Packet Classifier for Unified Security Switches
Alexis V. Pantola, Dennis Cagampan, Michael Daniel Narca, Julius Cuevas,
Isaac Herculano Sabas : De La Salle University-Manila

RP4
Visualization of Tropical Rain Data Using Data Communication Networks for Disaster Management
Silver June Gonzales, Alfred Timothy Lotho, Ma. Regina E. Estuar
Ateneo de Manila University

RP5
Weather Monitoring System Using SMS
Chris Jordan Aliac : Research Dept. Cebu Institute of Technology, Cebu City

RP6
Detecting Cheats on a P2P MOFPS Game
Blancaflor, P., Jose, J. M., Magpantay, R., Opaco, C. M., Cheng, D. C. : De La Salle University-Manila

RP7
STAR: 2-D Special effects in Theater using Augmented Reality
Kevin Christian D. Palis, Aaron M. Medina, Vladimir Y. Mariano, Margarita C.S. Paterno : Institute of Computer Science, University of the Philippines Los Baños

RP8
Actor - driven Image Warping
Jennifer C. Maranan, Vladimir Y. Mariano : Institute of Computer Science, University of the Philippines Los Baños

RP9
Single-Image Summarization of Video Using Person Tracking and Event Detection
Caroline Natalie M. Peralta, Margarita Carmen S. Paterno, Vladimir Y. Mariano
University of the Philippines University of the Philippines Los Baños

RP10
Robust Network Parameter in Different Translations of Written Text
Jica Monsanto, Giovanni Tapang : National Institute of Physics,
University of the Philippines, Diliman

RP11
Classification of Pattern Breaks as New or Missing Objects
Maria Art Antonette D. Clariño, Vladimir Y. Mariano
Institute of Computer Science , University of the Philippines -Los Baños

RP12
Low-Cost Vision-Based Finger Spelling Using Boundary Signatures
Jennelyn Coming, Elyfred Baclaan, and Elmer A. Maravillas
College of Computer Studies, Cebu Institute of Technology (CIT),

RP13
Best Practices in e-Learning: Parallelism Between South Korea and Thailand
Maria Victoria G. Pineda : De La Salle University-Manila


.

PCSC 2009: Opening Session

.Link: http://raffysaldana.blogspot.com/2009/02/pcsc-2009-program-as-of-24-february.htmll

9th Philippine Computing Science Congress (PCSC 2009)
March 2 - 3, 2009
Silliman University, Dumaguete City, Philippines

Organized by the Computing Society of the Philippines (CSP)
Hosted by Silliman University

OPENING SESSION

Monday, March 2, 2009

Luce Auditorium, Silliman University

08:00-09:00 Confirmation of Registration

Coffee / Early Snacks / Socialization

09:00-10:00 Opening Ceremonies

Processional SU Colours

Invocation Rev. Noel C. Villalba

University Pastor

National Anthem Multimedia

Welcome Remarks Dr. Betsy Joy. B. Tan

SU-Vice President for Academic Affairs

City Mayor’s Message Hon. Agustin R. Perdices

Mayor, Dumaguete City

Opening Remarks Dr. Jaime Caro

President, CSP

Presentation of Delegates Prof. Dave E. Marcial

Secretariat, PCSC 09

10:00-10:20 Technical Break / Intermission SU Cultural Affairs

Introduction of Speakers Dr. Rafael Saldaña, Past President, CSP

10:20 – 11:00 Keynote Speech 1 Dr. Ben S. Malayang III

President, Silliman University

11:00 – 11:40 Keynote Speech 2 Prof. Masayuki Numao

“Constructive Adaptive User Interfaces and Empathic Computing”

Head of the Department of Architecture for Intelligence, The Institute of Scientific and Industrial Research, Osaka University

11:40 – 11:50 Expression of Appreciation Dr. Jaime Caro, CSP President

To be Assisted by: Dr. Rafael Saldaña, CSP Past President

11:50 – 12:00 Announcements Dr. Henry Adorna, CSP Secretary and Chair,
Scientific Program Committee-PCSC 09

.

PCSC 2009: Updated Call for Papers and Participation

.
PCSC 2009: Updated Call for Papers and Participation

PCSC 2009
9th Philippine Computing Science Congress
March 2 - 3, 2009
Silliman University
Dumaguete City, Philippines

Conference Website: http://ccs.su.edu.ph/pcsc2009/theconference.html

Call for Papers and Participation

The Computing Society of the Philippines (CSP) invites you to participate in the 9th Philippine Computing Science Congress (PCSC 2009).

The CSP organizes this conference to enable local and neighboring computing educators, researchers, and ICT professionals and students to interact and to share their work in computing, computer science, computer engineering, computational science, and information and communications technology (ICT).

The conference features special lectures by prominent researchers and educators in the field of information and communications technology (including computing, computer science, computer engineering, computational science, and related disciplines).

It also features contributed research papers on computing and ICT.

DATES and VENUE:

PCSC 2009 will be held on March 2-3, 2009 at Silliman University, Dumaguete City, Philippines.

CONFERENCE TOPICS (but not limited to the following):

Cellular Automata
Genetic Algorithms
Computational Science
Computational Modeling and Simulation
Computer Architecture
Computer Applications
Computer Engineering
Computer Science Education
Computer Simulation
Database and Information Systems
E-CommerceE-Learning
E-Based Communities
High Performance Computing
Mathematical Modeling
NetworkingNeural Networks
Software Engineering
Theoretical Computer Science

Other relevant topics in computer science, computational science, and ICTPaper

Submission and Proceedings

Contributed papers for PCSC 2009 should follow the formatting guidelines based on the ACM Word Template (http://www.math.admu.edu.ph/~raf/pcsc07/cspformat.doc).

These papers will be peer-reviewed, and if accepted, they will be published in the Electronic Proceedings of the 9th Philippine Computing Science Congress (PCSC 2009). Qualified papers will be considered for publication in the Philippine Computing Journal (PCJ), the official journal of the Computing Society of the Philippines.

GUIDELINES FOR PAPER SUBMISSION:

Visit the Philippine Computing Journal (PCJ) website:http://www.philjol.info/index.php/PCJRead the information for authors/contributors:http://www.philjol.info/index.php/PCJ/information/authorsAuthors need to register with the journal prior to submitting:http://www.philjol.info/index.php/PCJ/user/registerIf authors are already registered they can proceed with paper submission:http://www.philjol.info/index.php/index/user

Important Dates:

Submissions of Full Paper: January 10, 2009
Notice of Acceptance: February 10, 2009
Submission of Revised Papers: February 24, 2009
Submission of Slides for Presentation: February 27, 2009
Deadline of Submission of Pre-Registration Forms: February 24, 2009
Conference: March 2-3, 2009

Registration Fees

PhP 2,500 (regular, non-student, walk-in)
PhP 2,000 (regular, non-student, pre-registered)
PhP 1,500 (non-student author of accepted paper)
PhP 1,500 (non-author currently enrolled undergraduate and graduate students, walk-in)
PhP 1,250 (non-author currently enrolled students, pre-registered)
PhP 1,000 (student author, currently enrolled)

Notes:

The registration fee includes free membership to CSP for the year 2009.
It does not include transportation and accommodation expenses.
It includes a conference kit, PCSC 2009 CD Proceedings, snacks, lunch, conference welcome drinks, and a certificate of participation.

MODE OF PAYMENT

If paying via cheque, make cheque payable to:

COMPUTING SOCIETY OF THE PHILIPPINES, INC.

Registration payments may be made through the CSP's bank account in BANCO DE ORO.

Below are the details:Name: COMPUTING SOCIETY OF THE PHILIPPINES, INC.

Bank: BANCO DE ORO

Branch: Loyola Heights - Katipunan, Quezon City

Savings Account Number: 003578001070

Notes: Any bank charges should be charged to the payor and not to CSP.

Keep a copy of your bank transaction as proof of payment.

Notify Engr. Chuchi Montenegro (Email: chuchi.montenegro@gmail.com,
Fax: (035) 422-6033) about the details of your payment (total amount, for how many persons, date and time payment was deposited, and name of Banco de Oro branch).
CC to computingsoc@gmail.com.

PCSC 2009 Executive Committee

Jaime Caro, Ph.D.
CSP President
University of the Philippines-Dilliman
Tel./Fax.: (02) 920-2636
Email: jdlcaro@gmail.com

Caslon Chua, Ph.D.
CSP Vice President
Overall Chair, PCSC 2009
De La Salle University
Tel./Fax.: (02) 536-0276
Email: chuacl@dlsu.edu.ph

Henry N. Adorna, Ph.D.
Chair, Scientific Program Committee
Department of Computer Science
University of the Philippines
Email: ha@dcs.upd.edu.ph

Rafael Saldaña, Ph.D.
Co-Chair, Scientific Program Committee
Ateneo de Manila University
Tel./Fax.: (02) 709-0907
E-mail: raffysaldana@gmail.com

Gregg Victor Gabison, Ph.D.
Local Organizing Committee
University of San Jose Recoletos - Cebu City
Tel./Fax.: (02) 536-0276
Cherry Lyn Sta. Romana, MSCS
President, CSP-Visayas
Cebu Institute of Technology
Email: cstaromana@gmail.com

Dave E. Marcial, MSCS
Vice President, CSP-Visayas
Secretariat, PSCS 2009
Silliman University
Tel./Fax.: (035) 422-6033
Email: demarcial@su.edu.ph
demarcial02@yahoo.com
.

ACM ICPC Philippines 2008: Problem D

.
2nd Philippine National Inter-Collegiate Programming Competition
(ACM Philippines 2008)
22 November 2008, Cebu City

Problem D: “Soil Investigation”
Input File: d.in

Introduction:

For a mining company to investigate the existence of a mineral (such as gold or oil), it needs to drill several holes on the area it suspects to have the precious mineral and get the soil samples. Based on the laboratory test of the soil samples on a hole, the company can decide the degree of existence of the precious mineral and the level of confidence (between 0 and 1) from that hole.

However, it is not advisable to drill the whole area due to high cost of drilling. To do the soil investigation in a more systematic way, the company decides to take aerial photograph of the whole site and divides them into cells of equally distance grid. By ignoring the remaining boundary, the cell size of the grid can be assumed as a square. Then, the company starts to drill on selected cells and approximates the degree of existence of the precious mineral based on smoothing average of the neighboring cells. A cell that does not have drilling hole will have zero confidence.

The smoothing procedure goes as the summation of a product between the level of confidence and the degree of existence of the center cell and one minus the product between the level of confidence of the center cell and average degree of existence over 4 neighbors (up, down, left and right).

The iteration formula is

(a^0)(i,j) = b(i,j)*c(i,j) + (1 - c(i,j))*((b(i - 1, j) + b(i+1,j) + b(i, j - 1) + b(i, j+1))/4)

Task: Write a program to compute the approximation of the degree of existence of a precious mineral on a certain cell of interest (current row, current column) given the grid size (number of cells in a row, number of cells in a column) and results of laboratory test at certain cell (test row, test column, degree of existence of the precious mineral, the level of confidence). The coordinate system is assumed to start at (1, 1) on the top left cell.Input: The format of an input test case is as follows:

Number of cells in a row, number of cells in a column

List of results of laboratory test at certain cell (test row, test column, degree of existence of the precious mineral, the level of confidence)

List of coordinates of the cell of interest (current row, current column)

The input is terminated by a zero on a line by itself.

Output: List of the approximation of the degree of existence of the precious mineral on the cell of interest for each test case

Sample Input

3, 5
1, 1, 10, 1
1, 5, 5, 0.7
2, 2, 20, 0.8
3, 5, 6, 0.5
1, 1
1, 4
2, 2
3, 4
0
5, 4
3, 2, 7, 1
4, 4, 5, 1
4, 2
4, 3
0

Sample Output

Case 1
1, 1: 10
1, 4: 1.3
2, 2: 16
3, 4: 1.5

Case 2
4, 2: 1.8
4, 3: 1.3

------------------------------------------------------

Problem Category: Moderate

Number of teams which solved the problem: 8 (out 39)

Success rate: 21 %

For more information, contact: computingsoc@gmail.com

.

ACM ICPC Philippines 2008: Problem C

.
2nd Philippine National Inter-Collegiate Programming Competition
(ACM Philippines 2008)
22 November 2008, Cebu City

Problem C: “I came, I saw, I conquered!”
Input File: c.in

Introduction:

As early as the first century B.C., the Roman general Gaius Julius Caesar (100 B.C. – 44 B.C.) used a cipher shift to make the contents of certain messages understandable only for those he intended the message to reach. To describe this early form of cryptosystem – often termed the Caesar cipher – we shall make certain conventions to simplify the presentation. First, we shall write the original message, the plaintext, using only lower case letters, with no punctuation or spaces. Then to encrypt the plaintext, each lowercase letter, from a to w, is shifted to the letter three places forward in the alphabet, and the last three letters – namely x, y and z, are shifted to the first three letters, respectively. We use the uppercase letters for the resulting cyphertext. Consequently, a is encrypted as D, b as E, c as F ….. j as M….. m as P, y as B and z as C. In this example, the key (or cipher shift) equals 3.

If Caesar wanted to inform a senator in Rome of a recent victory, he might have sent the message “I came, I saw, I conquered!” Encryption of this message takes place as follows:

Message: I came, I saw, I conquered!
Plaintext: icameisawiconquered
Ciphertext: LFDPHLVDZLFRQTXHUHG

Upon receiving the ciphertext, as long as this senator knows the size and direction of the shift, he can reverse the process. Decryption then results by replacing each uppercase letter, from D to Z, in the ciphertext by the lowercase letter three places back in the alphabet, and A by x, B by y and C by z. After decrypting, one then inserts the appropriate spaces and punctuations in the plaintext. (Note that by removing spaces in the plaintext, the resulting absence of spaces in the ciphertext helps make the message more unintelligible. If one does not know the size and direction of the shift for decryption, the presence of spaces may suggest certain information about the structure of the original message.)

Task:

Given the key (or cipher shift) and the message written in separate lines in the input file, write a computer program to encrypt the message using the Caesar cipher as described above.

The key (an integer) shall range from the number 0 to 25. The message can contain an array (or string) of alphanumeric and special characters of minimum length 1 and maximum length 50 chararacters. If the message does not contain a letter, or the message length is not within the required range the program should output the phrase ‘Message not valid’.

Sample Input

3
I came, I saw, I conquered!
2
I came, I saw, I conquered!
5
*14344&

Sample Output

Case 1: LFDPHLVDZLFRQTXHUHG
Case 2: KECOGKUCYKEQPSWGTGF
Case 3: Message not valid

-----------------------------------------------------------

Problem Category: Easy

Number of teams which solved the problem: 24 (out 39)

Success rate: 80 %

For more information, contact: computingsoc@gmail.com

.

ACM ICPC Philippines 2008: Problem B

.
2nd Philippine National Inter-Collegiate Programming Competition
(ACM Philippines 2008)
22 November 2008, Cebu City

Problem B: “Balanced Parentheses”
Input File: b.in


Check if a sequence of parentheses is balanced or not. An open parenthesis should match with the nearest close parenthesis.

If balanced, output the sequence as is, otherwise, replace the unbalanced parentheses with square brackets.


Sample Input / Sample Output

(((()))) / Case 1: (((())))
((()))) / Case 2: ((()))]
((()(()) / Case 3: [[()(())
()())(() / Case 4: ()()][()

-------------------------------------------------------

Problem Category: Easy

Number of teams which solved this problem: 24 (out 39)

Success rate: 80 %

For more information, contact: computingsoc@gmail.com

.

ACM ICPC Philippines 2008: Problem A

.
2nd Philippine National Inter-Collegiate Programming Competition
(ACM Philippines 2008)
22 November 2008, Cebu City

Problem A: “Induction”
Input File: a.in

Introduction:

The following problem has appeared in several mathematical competitions before:

Show that any positive integer can be represented as a sum of one or more numbers of satisfying the following conditions

a) the numbers are of form (2^s)(3^r) where s and r are nonnegative integers, and

b) no summand is a factor of another summand.

The standard proof to the statement is as follows:

We prove the statement by induction.

Base Case:

If n = 1, then n = (2^0)*(3^0). If n = 2 then n = (2*)(3^0). If n = 3, then n = (2^0)*3

Inductive Step

We assume that the statement is true for all natural numbers less than n. We shall now prove that the statement is true for n.

Case 1: Assume that n is even.

Since n/2 is less than n, then n/2 has a representation that satisfies the conditions above. We just multiply the set of summands of n/2 by 2 and we use this as a representation for n.

Case 2: Assume that n is odd.

We find s such that 3^s is less than or equal to n which is less than or equal to 3^(s+1).

If n = 3^s , then we are already done.

If 3^s < m =" (n" m =" ((n" m =" <" n =" 2m">Task: Given a positive integer n, write a program that should output a set of numbers of the form: (2^s)(3^r) , (where s and r are nonnegative integers), satisfying the following conditions:

a) The sum of the numbers in the set is n.

b) No element in the set is a factor of another element in the set.

Sample Input / Sample Output

23 / Case 1: {8, 6, 9}

67 / Case 2: {16, 24, 27}

-----------------------------------------------------------------------------------

Problem Category: Moderate

Number of teams that have solved this problem: 8 (out of 39)

Success rate: 21%

For more information, contact: computingsoc@gmail.com
.

ACM ICPC Philippines 2008: Media Release

.
MEDIA RELEASE
24 November 2008
Manila, Philippines
-------------------

UP Diliman wins ACM national programming contest


Thirty nine teams from 24 schools (from places as far as Tugegarao in the North and Zamboanga City in the South) competed for the top spot in the Association for Computing Machinery - 2nd Philippine National Inter-Collegiate Programming Competition (ACM ICPC Philippines 2008) held last November 22 at the University of San Jose-Recoletos (USJ-R), Basak Campus, Cebu City.

Organized by the Computing Society of the Philippines, in cooperation with ACM, and hosted by USJ-R, the event aims to provide college students the chance to sharpen and demonstrate their problem solving, programming and teamwork skills. The contest provides a platform for ACM, industry and academe to encourage and focus public attention on the youth as they pursue excellence in computing.

Each competing team consisted of three students. During the contest, each team tried to outsmart each other by using a computer to solve six problems in three hours. The team with the most number of problems solved at the fastest time won the competition. The problems ranged from easy to complex, and included computer science topics such as data structures, combinatorics, graph algorithms and computational methods.

WINNERS

Below is a list of the top ten teams:

RANK, TEAM, SCHOOL # PROBLEMS SOLVED, TIME

1. UPD Team 1, University of the Philippines – Diliman, 6, 460
2. UPD Team 2, University of the Philippines – Diliman, 6, 569
3. UPD Team 3, University of the Philippines – Diliman, 5, 428
4. UPD Team 6, University of the Philippines – Diliman, 5, 433
5. ADMU Team 3, Ateneo de Manila University, 5, 459
6. ADMU Team 2, Ateneo de Manila University, 5, 662
7. DLSU Team 3, De La Salle University-Manila, 4, 219
8. DLSU Team 1, De La Salle University-Manila, 4, 280
9. DLSU Team 2, De La Salle University-Manila, 4, 363
10. UPD Team 4, University of the Philippines – Diliman, 4, 479

TOP THREE TEAMS

1. First Place (Champion): University of the Philippines-Diliman (UPD Team 1). Members: Marte Raphael Soliza, Ralph Rainiel Pineda, and Kevinsky Ro Dy. Coach: Mr. Eric Tambasacan.

2. Second Place: University of the Philippines-Diliman (UPD Team 2). Members: Kevin Charles Atienza, Rafael Lino Mantaring, and Jose Plutarco Bawagan. Coach: Mr. Eric Tambasacan.

3. Third Place: University of the Philippines-Diliman (UPD Team 3). Members: Jennylyn Sze, Danielle Canlas, and Neil Bande. Coach: Mr. Eric Tambasacan.

SPECIAL AWARDS:

1. Best Coach: Mr. Eric Tambasacan, Computer Science Department, University of the Philippines-Diliman.

2. Best Team from the National Capital Region (NCR): University of the Philippines-Diliman (UPD Team 1). Members: Marte Raphael Soliza, Ralph Raniel Pineda, and Kevinsky Ro Dy. Coach: Mr. Eric Tambasacan.

3. Best Team from Luzon (excluding NCR): Ateneo de Naga University (ADNU Team Xavier) . Members: Salvador Tapel, Fermin Agomaa III, and Jelly Pantoja. Coach: Mr. Joshua Martinez.

4. Best Team from the Visayas: Cebu Institute of Technology. Members: Lawrence Ranario, Eugene, Busico, and Jufni Rizada. Coach: Ms. Larmie Feliscuzo.

5. Best Team from Mindanao: Ateneo de Davao University (Team 'Hazel Eyes'). Hyangelo Hao, Mar Vince Reyes, Tracy Lynne Sadicon. Coach: Ms. Sheila Dawn Nisperos.

TOP TEN SCHOOLS:

1. University of the Philippines-Diliman
2. Ateneo de Manila University
3. De La Salle University-Manila
4. Ateneo de Naga University
5. Ateneo de Davao University
6. Cebu Institute of Technology
7. University of Cebu-Main Campus
8. FEU-East Asia College
9. De La Salle Canlubang
10. University of San Jose-Recoletos

Dr. Rafael Saldaña from Ateneo de Manila University was the contest director and chair of the board of judges. Other judges were Dr. Eliezer Albacea of the University of the Philippines - Los Baños; Dr. Jaime Caro (represented by Mr. Phillip Zuniga) and Dr. Prospero Naval, Jr. from University of the Philippines-Diliman; Dr. Caslon Chua and Dr. Nelson Marcos from De La Salle Univerity-Manila; Dr. Kardi Teknomo from Ateneo de Manila University; and Dr. Gregg Victor Gabison from University of San Jose-Recoletos.


For more information, e-mail ACM-ICPC Philippines 2008 at computingsoc@gmail.com. Visit the contest website http://www.icpc.usjr.edu.ph/ or Dr. Saldaña's blog http://raffysaldana.blogspot.com/

Related Link:

http://raffysaldana.blogspot.com/2008/11/acm-icpc-philippines-2008-media-release.html


.

Photos: ACM ICPC Philippines 2008 (2nd Philippine National Inter-Collegiate Programming Competiton), 22 November 2008, Cebu City, Philippines

.

From the photo collection of Raffy Saldaña (http:/raffysaldana.blogspot.com)

.
Below is the link to photos taken during the 2nd Philippine National Inter-Collegiate Programming Competiton (ACM ICPC Philippines 2008) held on 22 November 2008 at the University of San Jose-Recoletos, Basak Campus, Cebu City, Philippines.

http://booleanlogic.multiply.com/photos/album/204/Photos_ACM_ICPC_Philippines_2008_2nd_Philippine_National_Inter-Collegiate_Programming_Competition_22_November_2008_Cebu_City

Suggestion: Choose 'Slideshow' Option

.

ACM ICPC Philippines 2008: Champion Team from University of the Philippines-Diliman

.Photo Caption: L-R: Dr. Prosporeo Naval, Jr. (Member of the Board of Judges), Dr. Rafael Saldana (Contest Director and Head Judge), Mr. Eric Tambasacan (UP Diliman Coach), Members of the Champion Team from the University of the Philippines-Diliman, and Dr. Gregg Victor Gabison (Chair, Local Organizing Committee and Member of the Board of Judges). From the photo collection of Raffy Saldana (http://raffysaldana.blogspot.com/).

.

First Place (Champion):

University of the Philippines-Diliman (UP-D Team 1). Team Name: matSO GOwapitos

Members: Marte Raphael Soliza, Ralph Rainiel Pineda, and Kevinsky Ro Dy.

Coach: Mr. Eric Tambasacan

.

ACM ICPC Philippines 2008: Problems

.
Below is a list of programming problems given during the 2nd Philippine National Inter-Collegiate Programming Competition (ACM ICPC Philippines 2008) held on 22 November 2008 at the University of San Jose-Recoletos, Basak Campus, Cebu City:

Problem A: Induction
Problem B: Balanced Parenthesis
Problem C: I came, I saw, I conquered!
Problem D: Soil Investigation
Problem E: Stacking Matchsticks
Problem F: Smallest Sums

(Note: Individual links to these problems will be provided soon.)

Level of Difficulty (easy, moderate, difficult):

1. Easy: B, C, E

2. Moderate: A, D

3. Difficult: F

Number of Teams Who Have Solved Each Problem:

(Note: There were 39 teams who participated in the Contest.)

Problem A: 8 teams

Problem B: 24 teams

Problem C: 24 teams

Problem D: 8 teams

Problem E: 26 teams

Problem F: 3 teams

.

ACM ICPC Philippines 2008: List of Participating Coaches

.
LIST OF COACHES

1. ATENEO DE DAVAO UNIVERSITY
Address: E. Jacinto St., Davao City
Contact Person: Sheila Dawn M. Nisperos
Position in School/Institution: Faculty

Coach: Sheila Dawn M. Nisperos

2. Ateneo de Manila University
Address: Katipunan Ave., Loyola Heights, Quezon City 1108
Contact Person: Proceso L. Fernandez, Jr.
Position in School/Institution: Instructor

Coach: Prospero Fernandez, Jr.


3. ATENEO DE NAGA UNIVERSITY
Address: Ateneo Avenue, 4400 Naga City
Contact Person: Joshua C. Martinez, MIT
Position in School/Institution: Chairperson, Department of Computer Science

Coaches:

1. Joshua C. Martinez
2. Cecilbeth I. Vidallo

4. ATENEO DE ZAMBOANGA UNIVERSITY
Address: La Purisima St. Zamboanga City
Contact Person: Ryan Ciriaco M. Dulaca
Position in School/Institution: Faculty, Computer Science Department

Coach: Ryan Ciriaco M. Dulaca

5. CEBU INSTITUTE OF TECHNOLOGY
Address: N. Bacalso Avenue, Cebu City
Contact Person: Larmie S. Feliscuzo
Position in School/Institution: Chair, IT Dept.

Coach: Larmie S. Feliscuzo


6. DE LA SALLE CANLUBANG
Address: LTI Spine Road, Binan, Laguna 4024
Contact Person: Ma. Christine A. Gendrano
Position in School/Institution: Assistant Professor, School of IT and Computing
Coach:Ma. Christine A. Gendrano

7. DE LA SALLE UNIVERSITY - MANILA
Address: Taft Avenue, Manila
Coach: Mr. Daniel Alcantara
Faculty Observer: Ms. Kai Shan Fernandez

8. DMC COLLEGE FOUNDATION, INC.
Address: Dipolog City, Zamboanga del
Person: Anthony Harvey B. Dalmacio
Position in School/Institution: Vice Dean -College of Computer Studies
Coach: Audee M. Velasco

9. EMILIO AGUINALDO COLLEGE
Address: 1113-1117 San Marcelino St. Ermita Manila
Contact Person: Ariel M. Sison
Position in School/Institution: Dean

Coach: Ariel M. Sison

10. FEU – EAST ASIA Address: FEU Campus Nicanor Reyes St., Sampaloc, Manila 1015
Contact Person: Prof. Evelyn Ruth B.M. Manuel / Mr. Danny Umoso
Position in School/Institution: ITE Director (Prof. Manuel) /ACM Adviser /Instructor (Mr. Umoso)

Coach:. Danny G. Umoso

Observers:
1. Enrique I. Metra
2. Joselito M. Dajoyag

11. FOUNDATION UNIVERSITY Address: Dr. Miciano Road, Dumaguete City
Contact Person: Dae P. Habado
Position in School/Institution: Acting Dean, School of Computer Studies
Coach: Mr. Jairus Q. Flores

12. MICROSYSTEMS INTERNATIONAL MICROSYSTEMS INSTITUTE OF TECHNOLOGY
Address: 3/F Cebu Appliance Building, Highway Sangi, Tabunoc, Talisay City, Cebu
Contact Person: Mr. Alfredo Moreno
Coach: Arturo Armada III

13. NAGA COLLEGE FOUNDATION Address: Liboton St., Naga City 4400
Contact Person: Israel Antonio E. Almerol
Position in School/Institution: Dean, Computer Studies
Coach: Mr. Roy B. Fabay

14. SILLIMAN UNIVERSITYAddress: Silliman Avenue, Dumaguete City
Contact Person: Prof. Dave E. MarcialPosition in School/Institution: Dean, College of Computer Studies
Coach:.Chuchi S. Montenegro

15. SOUTHWESTERN Address: Villa Aznar, Urgello St., Cebu City
Contact Person: Melvin M. NinalPosition in School/Institution: Dean, CCS
Coaches:1.Ms. Sheryl Satorre
2.Mr. Anthony Undang

16. TECHNOLOGICAL INSTITUTE OF THE PHILIPPINES-MANILA
Address: 1338 Arlegui St. Quiapo, Manila
Contact Person: Ma. Gracia Corazon E. SicatPosition in School/Institution: Faculty Member
Coach: Ma. Gracia Corazon E. Sicat

17. UNIVERSITY OF CEBU-BANILAD CAMPUS Address: Gov. Cuenco Avenue, Banilad, Cebu City (infront of Gaisano CountryMall)
Contact Person: c/o Mr. Roden J. Ugang
Position in School/Institution: College Computer Instructor
Coach: Mr. Eric Ortega - Faculty

18. UNIVERSITY OF CEBU – LAPU LAPU AND MANDAUE (UCLM) Address: A.C. Cortes St., Looc, Mandaue City
Contact Person: Aurora C. MiroPosition in School/Institution: Department Adviser
Coach:. Ms. Virginia Verdun

19. UNIVERSITY OF CEBU-MAIN CAMPUSAddress: Sanciangko St., Cebu City
Contact Person: Engr. Artemio A. Sanchez
Position in School/Institution: Dean (College of Information and Computer Science)
Coach: Etcuban, Jonathan O.
Full Name of Observer:1. Caliao, Reynaldo T. (Faculty)

20. UNIVERSITY OF SAINT LOUISAddress: Mabini Street, Tugegarao City, Cagayan Region IIContact Person: Mrs. Tomasa D. Bitanga
Position in School/Institution: Academic Dean, School of Information and Computing Sciences
Coaches:
1. Bernardo E. Juan
2. Mark Alvie B. Baltazar


21. UNIVERSITY OF SAN CARLOS Address: Talamban, Cebu City
Contact Person: Ma. Sheila S. Wong
Position in School/Institution: Linkage Coordinator, Math & CS - USC
Coach: Lhar S. Gil

22. UNIVERSITY OF SAN JOSE - RECOLETOS Address: USJ-R Basak Campus, Basak , Pardo, Cebu City
Contact Person: Gregg Victor D. Gabison
Position in School/Institution:Dean, CICCT
Coach: Mrs. Lorna D. Miro

23. UNIVERSITY OF THE IMMACULATE CONCEPTION
Address: Father Selga Street, Davao City
Contact Person: Mr. Exander T. Barrios
Position in School/Institution: ITE Program Academic Chairperson
Coach: Exander T. Barrios

24. UNIVERSITY OF THE PHILIPPINES-DILIMAN
Address: Diliman, Quezon City
Contact Person: Eric R. Tambasacan
Position in School/Institution: Instructor, Department of Computer Science,
College of Engineering
Coaches:
1. Eric R. Tambasacan (Head Coach)
2. James M. Wyson (Assistant Coach)

.

ACM ICPC Philippines 2008: List of Teams and Contestants

.
ACM ICPC PHILIPPINES 2008
2nd Philippine National Inter-Collegiate Programming Competition
Date: 22 November 2008 (Saturday)
Venue: University of San Jose Recoletos (USJR), Basak Campus, Cebu City
Website: http://www.icpc.usjr.edu.ph/
Organized by the Computing Society of the Philippines (CSP) and USJR
in cooperation with the Association for Computing Machinery (ACM)

Contest Director: Dr. Rafael P. Saldaña
E-mail: raffysaldana@gmail.com
Contact Numbers: (02) 7090907, (02) 4266125;
Mobile: 0928-5043121


Contestant Number/ Team Number

Team 1 (Ateneo de Davao University)
Hazel Nuts

1. Hyangelo Henry Hao
2. Mar Vince Emmanuel Reyes
3. Tracy Lynne Sadicon


Team 2 (Ateneo de Manila University)
ADMU Team 1

4. James Andew Choa
5. Janssen Marvin Go
6. Ken Davione Lee

Team 3 (Ateneo de Manila University)
ADMU Team 2

7. Ivan John Clement
8. Janssen Marvin Go
9. Ken Davione Lee

Team 4 (Ateneo de Manila University)
ADMU Team 3

10. John Patrick Manalo
11. Thomas Dy
12. Juan Rafael Liban

Team 5 (Ateneo de Naga University)
ADNU Xavier

13. Salvador Tapel
14. Fermin Agomaa III
15. Jelly Pantoja

Team 6 (Ateneo de Naga University)
ADNU Ignatius

16. Angelo Macaraig
17. Mario Antonio Cape
18. Mitchell Zachary Imperial


Team 7 (Ateneo de Zamboanga University)
ADZU

19. Romeo C. Pulis Jr.
20. Frank Lloyd B. Teh
21. Kennron E. Damsid


Team 8 (Cebu Institute of Technology)
CIT

22. Lawrence Ranario
23. Eugene Busico
24. Jufni Rizada

Team 9 (De La Salle Canlubang)
DLSC

25. Ted Matthew Dela Cruz
26. Djyron Sarroza
27. Cedric Viguilla


Team 10 (De La Salle University-Manila)
DLSU-MAK

28. Nellie Margaret S. Chua
29. Kenston C. Choi
30. Marc Anthony M. Obaldo

Team 11 (De La Salle University-Manila)
Art, Love and Peace

31.Arturo P. Caronongan
32. Mark Geoffrey A. Uy
33. Kelvin C. Chua

Team 12 (De La Salle University-Manila)
DLSU-2

34. Christian Valeen R. Chiu
35. Jeric Bryle S. Dy
36. Briane Paul V. Samson


Team 13 (DMC College Foundation, Inc.)
DMC ID_10T_4

37. Ivan Rey A. Moay
38. Cliven June B. Calunsag
39. Syrone Pherren M. Tubera

Team 14 (DMC College Foundation, Inc.)
DMC ID_10T_5

40. Elver Secosana
41. Eksie Jumawan
42. Christian Jude B. Calunsag

Team 15 (Emilio Aguinaldo College)

43. Dharee A. Almario
44. Andrew Miguel B. Sanchez
45. Jano James M. Tosoc / Marvin B. Alba

Team 16 (FEU East Asia College)
FEU-EAC

46. Christian Jacob Mencias
47. Jayson Venturero
48. John Dominick Ciriaco

Team 17 (Foundation University)
FU Greyhounds

49. John Audi P. Bato
50. Lougie Q. Quisel
51. Emmanuel G. Zerna

Team 18 (Microsystems International Institute of Technology)
Team Armadix

52. Canedo, Jaypee -I.T
53. Labadan, Jessie -I.T
54. Samulde, Ryte Bonn -I.T.


Team 19 (Naga College Foundation)
Team NCF-Tigers

55. Edgar Manuel Aureus
56. Catherine Rose Cardosa
57. Charlie Clavero

Team 20 (Silliman University)
Hello World

58. Aine Aira D. Tomada
59. Vernon G. Engle
60. Vronny S. Amavante

Team 21 (Silliman University)
DM

61. Muhammad Syarief II G. Asbir
62. Kristine B. Refugido
63. Andrew A. Glovasa


Team 22 (Southwestern University)

64. Fernando T. Yray
65. Efren O. Viscara
66. Ameer M. Khalil

Team 23 (Southwestern University)

67. Earl Ryan Y. Santiago
68. Jon Cito S. Morales
69. Romel A. Villa

Team 24 (Technological Institute of the Philippines-Manila)

70. Don Jomar S. Hombrebueno
71. Carlos John Sergio A. Paglinawan
72. Christopher M. Parafina


Team 25 (University of Cebu-Banilad Campus)

73. Jason E. Behik
74. Francis Federick B. Robles.
75. Rogelio S. Vismanos II

Team 26 (University of Cebu-LapuLapu Mandaue)

76. Jason E. Behik
77.Francis Federick B. Robles
78.Rogelio S. Vismanos

Team 27 (University of Cebu-Main Campus)

79. Vergara, Jayrome C.
80. Destacamento, Joy Z.
81. Becari, Mae Joan L.

Team 28 (University of Saint Louis)

82. Jefferson S. Gonzaga
83. Sophia Darsie T. Reyes
84. Christian Roy N. Melad

Team 29 (University of San Carlos)

85. Rendell Uy
86. Roy Sia
87. Brian Jefferson Tan

Team 30 (University of San Jose-Recoletos)
USJR-1

88. Daculan, Christopher
89. Duyaguit, Arnil
90. Valmoria, Ryan

Team 31 (University of San Jose-Recoletos)
USJR-2

91. Benemerito, Ryan
92. Genio, Gerard
93. Gesta, Andrei Ezra

Team 32 (University of the Immaculate Conception)
UIC-1

94. Analie J. Maputi
95. Aldred Jay O. Donayre
96. Karlo Jesus O. Sobiaco

Team 33 (University of the Immaculate Conception)
UIC-2

97. Dennies L. Claro
98. Ronald D. Borla
99. Jopal Matthew M. Dumanig

Team 34 (University of the Philippines - Diliman)
UPD-1

100. Marte Raphael Y. Soliza
101. Ralph Rainiel A. Pineda
102. Kevinsky Ro G. Dy

Team 35 (University of the Philippines - Diliman)
UPD-2

103. Kevin Charles V. Atienza
104. Rafael Lino G. Mantaring
105. Jose Plutarco P. Bawagan

Team 36 (University of the Philippines-Diliman)
UPD-3

106. Jennylyn C. Sze
107. Danielle P. Canlas
108. Neil Armin V. Bande

Team 37 (University of the Philippines -Diliman)
UPD-4

109. Jean Claude R. Edualino
110. Joan Karla D.P. Comandante
111. Reginald Eli A. Deinla

Team 38 (University of the Philippines - Diliman)
UPD-5

112. Joseph Jesneil P. Montalbo
113. Apple R. Pinca
114. Richard Kevin C. Lorenzana


Team 39 (University of the Philippines - Diliman)
UPD-6
115. Juan Carlo U. Deoferio
116. Anna Katrina A. Simbulan
117. Mike Cristian B. Gragasin

ACM ICPC Philippines 2008: List of Participating Schools (as of 22 November 2008)

.
ACM ICPC Philippines 2008
2nd Philippine National Inter-Collegiate Programming Competition
22 November 2008, Cebu City
Website: http://www.icpc.usjr.edu.ph


List of participating schools (and corresponding number of teams), as of 22 Novembe 2008.

Ateneo de Davao University (1 team)

Ateneo de Manila University ( 3 teams )

Ateneo de Naga University ( 2 teams )

Ateneo de Zamboanga University ( 1 team )

Cebu Institute of Technology ( 1 team )

De La Salle Canlubang (1 team )

De La Salle University - Manila( 3 teams )

DMC College Foundation ( 2 teams )

Emilio Aguinaldo College ( 1 team )

FEU-East Asia College (1 team)

Foundation University ( 1 team )

Microsystems International Institute of Technology ( 1 team )

Naga College Foundation ( 1 team )

Silliman University ( 2 teams )

Southwestern University ( 2 teams )

Technological Institute of the Philippines ( 1 team )

University of Cebu - Banilad Campus ( 1 team )

University of Cebu -- Lapu Lapu and Mandaue (1 team )

University of Cebu -- Main Campus ( 1 team )

University of Saint Louis ( 1 team )

University of San Carlos (1 team)

University of San Jose Recoletos ( 2 teams )

University of the Immaculate Conception ( 2 teams )

University of the Philippines - Diliman (6 teams )

Total Number of Schools: 24

Total Number of Teams: 39

.

ACM ICPC Philippines 2008: Sample Problem for Practice Session

.
2nd Philippine National Inter-Collegiate Programming Competition
(ACM Philippines 2008)
22 November 2008, Cebu City

Sample Problem: “Happy Jumper”
Input File: sample.in

Introduction:

A sequence of positive n integers is called a “happy jumper” if the absolute values of the difference between successive elements take on all possible values through n – 1.

For instance,

1 4 2 3

is a happy jumper, because the absolute differences are 3, 2, 1, respectively.

The definition implies that any sequence of a single integer is a happy jumper.

Task:

Write a program to determine whether each of a number of sequences is a happy jumper.

Input:

Each line of input contains an integer n < 3,000 followed by n integers representing the sequence.

Output:

For each line of input generate a line of output saying “Happy” or “Not happy”.


Sample Input Sample Output


4 1 4 2 3 Case 1: Happy
5 1 4 2 -1 6 Case 2: Not Happy

.

ACM ICPC Philippines 2008: Board of Judges

.
ACM ICPC Philippines 2008
2nd Philippine National Inter-Collegiate Programming Competition
22 November 2008, Cebu City
Website: http://www.icpc.usjr.edu.ph


BOARD OF JUDGES

Rafael Saldaña, Ph.D.
Associate Professor
Ateneo de Manila University
(Head Judge)

Eliezer A. Albacea, Ph.D.
Professor
University of the Philippines-Diliman

Jaime D.L. Caro, Ph.D.
Professor
University of the Philippines-Diliman

Caslon L. Chua, Ph.D.
Associate Professor
De La Salle University-Manila

Gregg Victor D. Gabison, Ph.D.
Associate Professor and Dean
University of San Jose-Recoletos
Basak Campus, Cebu City

Nelson Marcos, Ph.D.
Associate Professor
De La Salle University-Manila

Prospero Naval, Jr., Ph.D.
Associate Professor
University of the Philippines-Diliman

Kardi Teknomo, Ph.D.
Associate Professor
Ateneo de Manila University

Alternate:

Mr. Philip Zuñiga
Department of Computer Science
University of the Philippines-Diliman

.

ACM ICPC Philippines 2008: Message From Dr. Jaime Caro, CSP President

MESSAGE

My warmest congratulations to the participants of the Second Philippine National Inter-Collegiate Programming Competition (ACM ICPC Philippines 2008).The holding of the the ACM ICPC Philippines 2008 in Cebu City is another milestone for the Computing Society of the Philippines (CSP). It is another evidence of the readiness of Cebu City to expand and improve its capacity as an IT hub and the resolve of our partner universities to push for improvement of computer science and information technology programs throughout the country.

We at CSP are privileged to organize the national programming competition in partnership with the prestigious Association for Computing Machinery (ACM). Past winners of our national contest have performed well in international competitions. On behalf of CSP, I would like to thank Dr. Rafael Saldaña for his project leadership and Dean Gregg Victor Gabison for heading the local organizing committee and hosting this event in the University of San Jose –Recoletos.

Again, congratulations to all and best wishes!

Jaime DL. Caro, Ph.D.
President
Computing Society of the Philippines (CSP)

.

ACM ICPC Philippines 2008: Message From the Dr. Rafael Saldaña, Contest Director

MESSAGE

Welcome to the Second Philippine National Inter-Collegiate Programming Competition (ACM ICPC Philippines 2008) hosted by the University of San Jose Recoletos (USJR, Basak Campus, Cebu City) and organized by the Computing Society of the Philippines (CSP) in cooperation with the Association for Computing Machinery (ACM) .

More than 35 teams from 24 schools all over the Philippines (from as far as Tuguegarao, Cagayan in the North and Zamboanga City in the South) will compete for the national championship on Saturday, 22 November 2008 at the University of San Jose Recoletos (USJR), in Basak, Cebu City.

Each competing team consists of 3 college/university/higher education students. During the contest, each team will try to outsmart each other by solving 6 problems in 3 hours using a computer. The team with the most number of problems solved at the fastest time wins the competition.

The top spots at stake are: First Place (Champion), 2nd Place, and 3rd Place.

The ACM ICPC Philippines 2008 is affiliated witht the Asia Programming Contest (ACM ICPC Asia Regionals) in Kuala Lumpur, Malaysia.

In an ACM Regional Contest such as that in Kuala Lumpur the top teams (usually three) will qualify to the 2009 ACM ICPC World Finals to be held in Stockholm, Sweden in the First Quarter of 2009.

The ACM ICPC Philippines 2008 is a prestigious event that aims to raise the awareness of the public about the important role of Information Technology in the development of our country and our society. Its objective of bringing together bright and talented young people from different regions of the country to take part in a grueling friendly competition, like a mental olympiad, is very noble.

To all contestants, alternates, coaches, and observers: I hope that you will take advantage of this opportunity to meet and interact with fellow competitors.

Thanks to my fellow judges, co-organizers, volunteers and sponsors for making the ACM ICPC Philippines 2008 a success.


(Sgd.) Rafael P. Saldaña, Ph.D.
Director
ACM ICPC Philippines 2008
20 November 2008

.

ACM ICPC Philippines 2008: Message From Fr. Anthony Morillo, USJR President

.

MESSAGE

First and foremost, I would like to welcome all of you, to the University of San Jose – Recoletos, Basak Campus.

It is an honor and privilege to host the Second National ACM Inter-Collegiate Programming Competition -ACM ICPC Philippines 2008. Hosting this national competition among the best Information and Communications Technology (ICT) tertiary students all around the Philippines, which would culminate with winners that will represent our country to the Regional Competition in Kuala Lumpur, Malaysia and eventually in the world finals in Stockholm, Sweden in the 2nd quarter of 2009, is something that we look forward to being a part of.

As you may know, this facility, St. Ezekiel Moreno Bldg, which is our venue for the ACM ICPC Philippines 2008, was inaugurated last October 22, 2005. This is the home of the tertiary students under the College of Information, Computer and Communications Technology (CICCT) and the College of Education (COE). Its realization aligns with the academic direction of our institution which is not only concerned in delivering academic knowledge, but also strengthening Research and Development initiatives and establishing strong Industry-Academe linkages. Since information and communications technology (ICT) remains as one of the top priority economic sectors identified by the Cebu City government, the USJ-R Community continues to respond and commit to building a strong ICT knowledge workforce in this province.

I would like to extend my congratulations to the Computing Society of the Philippines (CSP) and to the College of Information, Computer and Communications Technology (CICCT) for organizing the event in cooperation with such a world renowned organization, the Association of Computing Machinery (ACM).

With this event, I truly hope that the ACM ICPC Philippines 2008 would make possible the formation of ideal global knowledge workers among our ICT tertiary students and would serve as catalysts in bringing about a positive change to our country.

REV. FR. ANTHONY A. MORILLO, OAR

President

University of San Jose-Recoletos

22 November 2008

.