Tuesday, October 23, 2007

Problem E (ACM ICPC Philippines 2007)

ACM ICPC Philippines 2007
First Philippine National Inter-Collegiate Programming Competition
20 October 2007, De La Salle Canlubang
Organized by the Computing Society of the Philippines
in cooperation with Association for Computing Machinery

Problem E: Factor Factory
(Input File: pe.in)

The general form of a univariate polynomial is anxn + an-1xn-1 + … + a1x + a0 where:

1. n is the degree of the polynomial and is a non-negative integer
2. anxn, an-1xn-1, …, a1x, a0 are called terms of the polynomial
3. an, an-1, …, a1 are called coefficients of the terms, and an is the leading coefficient of the polynomial
4. a0 is a constant

A monomial is a polynomial with only one term.

Write a program that completely factors (based on the rules given) polynomials that are in terms of x, with maximum degree of 100, and having integer coefficients and/or constants within the range -100 to 100. Monomial factors should not be factored further. Non-monomial factors should be factored further if and only if they have polynomial factor/s of degree 1, or they can be factored as a difference of 2 squares, difference of 2 cubes, or sum of 2 cubes.

Input:

The file consists of several test cases, each with a case number and the polynomial to be factored. The symbol ^ denotes exponentiation. Assume the terms in a polynomial are arranged in decreasing degree and there are no spaces between the characters.

Output:

For each of the test cases, output the factored polynomial, where:1. Each factor should be enclosed in a parenthesis (unless there’s only 1 factor) without spaces between the characters.2. Each factor should have exponents, coefficients, and/or constants in integer form only3. The factors should be arranged from the lowest degree to highest degree; factors of the same degree need not be arranged in a particular order.4. The terms in each factor should be arranged in decreasing degree.5. Non-monomial factors should have positive leading coefficients.

Sample Input:

Case 1: 3x^3–3
Case 2: –x^5+4x
Case 3: 4x^2+8x+4
Case 4: 2x^3+11x^2 + 17x+6
Case 5: –6x^2

Sample Output:

Case 1: (3)(x–1)(x^2+x+1)
Case 2: (–x)(x^2+2)(x^2–2)
Case 3: (4)(x+1)(x+1)
Case 4: (x+3)(x+2)(2x+1)
Case 5: –6x^2

Problem D (ACM ICPC Philippines 2007)

ACM ICPC Philippines 2007
First Philippine National Inter-Collegiate Programming Competition
20 October 2007, De La Salle Canlubang
Organized by the Computing Society of the Philippines
in cooperation with Association for Computing Machinery


Problem D: Longest Common Subsequence
(Input File: pd.in)

Given two sequences of characters, print the length of the longest common subsequence of both sequences. For example, the longest common subsequence of the following two sequences:

abcxyz
dahcjyk

is acy of length 3.

The input of your program consist of pairs of lines where the first line is the first sequence of characters and the second line is the second sequence of characters. Each sequence is on a separate line and consists of at most 1,000 characters.

For each subsequent pair of input lines, output a line containing one integer number which satisfies the criteria stated above.

Sample input:

abcdefgh
azbxcydwe
1a2b3c4d
aa1bb2cc3dd
abcdefghijklmnopqrstuvwxyz
a1b2c3d4e5f6g7h8i9j0k1l2m3n4o5p6q7r8s9t0u1v2w3x4y5z6

Output for the sample input:

5
4
26

Problem C (ACM ICPC Philippines 2007)


ACM ICPC Philippines 2007
First Philippine National Inter-Collegiate Programming Competition
20 October 2007, De La Salle Canlubang
Organized by the Computing Society of the Philippines (CSP)
in cooperation with Association for Computing Machinery (ACM)

Problem C: “NBN”
(Input File: pc.in)


In the City of Nubia, a broadband network needs to be set up to connect the entire city. Connections are from point to point connecting various city agencies. To link the connections with each other, connections are built to intersect with one another forming a junction point. Each connection can have more than one junction point to ensure connectivity and reliability.
Figure 1 shows a possible Nubia broadband network connecting all the city agencies. For simplicity, we assume that all connections are straight lines, and no agencies are left out.


Figure 1: Map of six city agencies and its connection

With numerous scandals that had rocked the City of Nubia, teams of concerned students are determined to develop an algorithm to detect connections that has no junction. Connections with no junction(s) are just redundant connections in the network such as connection CE. This is a way to pad the cost of the network especially if the connections will not be actually built. Thus the developed algorithm must be able to detect that no junction exists. It is also noted that a single-line connection is also not allowed as it has no fail safe feature.


Input:

The input will contain several test cases. The first line will indicate the number of test cases. Each test case begins with a number representing the number of connections between city agencies. The subsequent lines contain the name of the connection followed by four integers, representing the end points of the connection in x, y format. Connections names are represented using two-letters in the English alphabet, where each letter represents a city agency. It is noted that the maximum number of agency is 26. We assume that the top left corner of the map extent is the origin and anything to the left and bottom are the positive axis. It is noted that the coordinate values will be any number from 0 to 999.

Output:

The output shows the connection followed by a remark indicating with intersection or no intersection.

SAMPLE INPUT

2
2
AB, 20, 5, 10, 20
CD, 20, 10, 20, 120
4
AF, 20, 10, 30, 30
BC, 30, 10, 10, 20
CE, 10, 20, 20, 30
DE, 40, 20, 20, 30

OUTPUT FOR THE SAMPLE INPUT:

Case 1:

AB has no junction
CD has no junction

Case 2:

AF has junction
BC has junction
CE has no junction
DE has junction

Problem B (ACM ICPC Philippines 2007)


























Note: Double click on the image to see a larger view.



ACM ICPC Philippines 2007
First Philippine National Inter-Collegiate Programming Competition
20 October 2007, De La Salle Canlubang
Organized by the Computing Society of the Philippines
in cooperation with the Association for Computing Machinery

Problem B: COUNTING CORNERS
(Input File: pb.in)

Problem A (ACM ICPC Philippines 2007)

ACM ICPC Philippines 2007
First Philippine National Inter-Collegiate Programming Competition
20 October 2007, De La Salle Canlubang (Laguna, Philippines)
Organized by the Computing Society of the Philippines (CSP)
in cooperation with the Association for Computing Machinery (ACM)


Problem A: Forward and Backward
( Input File: pa.in )

A palindrome is a word, phrase, number or other sequence of units that has the property of reading the same in either direction. For example, the word tenet and the number 123321 are palindromes.

Palindromes date back at least to 79 A.D., as the palindromic Latin word square "Sator Arepo Tenet Opera Rotas" was found as a graffiti at Herculaneum, buried by ash in that year. This palindrome is remarkable for the fact that it also reproduces itself if one forms a word from the first letters, then the second letters and so forth. Hence it can be arranged into a word square that reads in four different ways: horizontally or vertically from top left to bottom right; and horizontally or vertically from bottom right to top left. (Source: wikipedia.org)

Task: Write a computer program to determine whether a given word or number is a palindrome.

Input: A string of characters (maximum of 255 characters). Note: if a character is a letter, then treat a small letter as equal to a capital letter. For example, the word Tenet is the same as tenet and both words should be treated as palindromes.

Output: For each case, write the capital letter Y if the given string is a palindrome; otherwise, write the capital letter N.

Sample Input:

Tenet
123321
12345678910

Output for the sample input:

Y
Y
N

Monday, October 22, 2007

Ranks of Schools, ACM ICPC Philippines 2007


Note: Fifty (50) teams from twenty-four (24) schools from different regions in the Philippines competed in the First Philippine National Inter-Collegiate Programming Competition (ACM ICPC Philippines 2007) held on October 20, 2007 in De La Salle Canlubang (Laguna, Philippines). The event was organized by the Computing Society of the Philippines (CSP) in cooperation with the Association for Computing Machinery (ACM).

Six (6) problems were given to the contestants to be solved in three (3) hours. The school ranking is based on the output of the school's best performing team.

RANK/ SCHOOL

1. University of the Philippines-Diliman
2. Ateneo de Manila University
3. University of the Philippines-Los Banos
4. De La Salle University
5. FEU-East Asia College
6. MSU-Iligan Institute of Tech.
7. Ateneo de Davao University
8. Ateneo de Naga University
9. De La Salle Canlubang
10. University of the Immaculate Conception-Davao
11. Mapua Institute of Technology
12. Manuel Enverga University
13. Asia-Pacific College
14. San Pedro College of Business Administration
15. Technologial Institute of the Philippines-Manila

SPECIAL MENTION

AMA Computer College-Legazpi
Camarines Norte State College
Emilio Aguinaldo College
Lyceum of Batangas
Naga College Foundation
Polytechnic University of the Phils.
San Sebastian College
Technological Institute of the Philippines-Quezon City
University of St. Louis-Tuguegarao

From,

Dr. Rafael P. Saldaña
Director
ACM ICPC Philippines 2007
10/22/07

Ranks of Teams, ACM ICPC Philippines 2007

Note: Fifty (50) teams from twenty-four (24) schools from different regions in the Philippines competed in the First Philippine National Inter-Collegiate Programming Competition (ACM ICPC Philippines 2007) held on October 20, 2007 in De La Salle Canlubang (Laguna, Philippines). The event was organized by the Computing Society of the Philippines (CSP) in cooperation with the Association for Computing Machinery (ACM).


RANK
TEAM NAME
SCHOOL
Number of Problems SOLVED
TIME (in minutes)

1

U.P. Morons
U.P. Diliman
5
365

2
cxxC
Ateneo de Manila University
3
148

3
Heaven
U.P. Los Banos
3
151

4
Team Automata
Ateneo de Manila University
3
196

5
Team 43
U.P. Diliman
3
234

6
DLSU-2
De La Salle University
3
291

7
Excessive Output
Ateneo de Manila University
3
355

8
DLSU-1
De La Salle University
2
36

9
Team 45
U.P. Diliman
2
51

10
eTeam
Ateneo de Manila University
2
65

11
FEU-EAC2
FEU-East Asia College
2
82

12
Busy Beavers
MSU-Iligan Institute of Tech.
2
86

13
FEU-EAC3
FEU-East Asia College
2
92

14
Cookies and Cream
Ateneo de Davao University
2
94

15
FEU-EAC4
FEU-East Asia College
2
97

16
KASAG
Ateneo de Naga University
2
112

17
Team 44
U.P. Diliman
2
136

18
Star
U.P. Los Banos
2
138

19
LCD
Ateneo de Manila University
2
140

20
Team Home
De La Salle Canlubang
2
228

21
Sitsiritsit Autobots
UIC Davao
2
260

22
cinq
Ateneo de Manila University
2
261

23
Alibangbang Decepticons
UIC Davao
2
295

24
Team 28
Mapua Institute of Technology
2
436

25
Team 47
U.P. Diliman
1
8

26
FEU-EAC1
FEU-East Asia College
1
16

27
Team 16
De La Salle Canlubang
1
23

28
Lambanog
Manuel Enverga University
1
28

29
King Fish
Asia-Pacific College
1
32

30
SPCBA
San Pedro College of BA
1
41

31
Bleeding Nose
TIP-Manila
1
60

32
Bleeding Ears
TIP-Manila
1
61

33
ANIIT
Ateneo de Naga University
1
112

34.5
Team TVV
De La Salle Canlubang
1
170

34.5
Team 30
Mapua Institute of Technology
1
170

SPECIAL MENTION

Team 1
AMA Computer College-Legazpi

Jet's Angels
Asia-Pacific College

Jamming Turtles
Ateneo de Manila University

Team 14
Camarines Norte State College

Team SISON
Emilio Aguinaldo College

Patriots
Lyceum of Batangas

Banahaw
Manuel Enverga University

Team 29
Mapua Institute of Technology

Borabod
Naga College Foundation

Team 33
Polytechnic University of the Phils.

Stags
San Sebastian College

Decepticons
TIP-Quezon City

Autobots
TIP-Quezon City

dxdiag
University of St. Louis-Tuguegarao

Team 48
U.P. - Diliman

From,

Dr. Rafael P. Saldaña
Director
ACM ICPC Philippines 2007
10/21/07

Saturday, October 20, 2007

Official Results of the ACM ICPC Philippines 2007 (TOP 10 TEAMS)

Below are the OFFICIAL RESULTS of the First Philippine National Programming Competition (ACM ICPC Philippines 2007) held on Saturday, October 20, 2007, at De La Salle Canlubang (in Laguna, Philippines), organized by the Computing Society of the Philippines (CSP) in cooperation with the Association for Computing Machinery (ACM):

[Note: 50 teams from 24 schools from different regions of the Philippines participated in the competition. Each team has three (3) student members. Six (6) problems were given to be solved in three (3) hours. Teams are ranked according to the number of problems they solved and the time that it took them to solve the problems. The team with the most number of problems solved with the fastest time wins the competition. Three major prizes were given: Champion (1st Place), 2nd Place, and 3rd Place.]

TOP TEN TEAMS

CHAMPION (1st Place): "U.P. Fighting Morons", University of the Philippines-Diliman. Members: Marte Raphael Soliza, Ralph Rainier Pineda, and Reginald Eli Deinla.Registered Coach: Mr. Eric R. Tambasacan. (Associate Coach: Dr. Pablo Manalastas). Number of problems solved: 5, Time: 365 minutes.

SECOND PLACE: "cxxC", Ateneo de Manila University. Members: James Choa, Wilhansen Li, John Patrick Manalo. Registered Coach: Dr. Pablo Manalastas. (Associate Coaches: Mr. Jal de Vera, Mr. Ramon Akie Mejiea, Mr. Eric Vidal Tan, Dr. John Paul Vergara - members of coaching team). Number of Problems solved: 3. Time: 148 minutes.

THIRD PLACE: "U.P. Team Heaven", University of the Philippines-Los Baños. Members: Jeremiah Pascual, Reinald Pugoy, Maverick Crisostomo. Coach: Mr. Rainier Alexis L. Rapera. Number of Problems solved: 3. Time: 151 minutes.

FOURTH PLACE: "Team Automata", Ateneo de Manila University. Members: Ivan John Clement, Jason Christian Gaguan, Maria Clarisse Ligunas. Number of problems solved: 3. Time: 196 minutes.

FIFTH PLACE: "Team 43", University of the Philippines-Diliman. Members: Ralph Justin Arce, Vanessa Rose Castro, and James Wyson. Number of problems solved: 3. Time: 234 minutes.

SIXTH PLACE: "DLSU-2", De La Salle University (Manila). Members: Brian Paul Samson, Christian Valeen Chiu, Jeric Bryle Dy. Number of problems solved: 3. Time: 291 minutes.

SEVENTH PLACE: "Excessive Output", Ateneo de Manila University. Members: Jejomar Alexis Dimayuga, Thomas Dy, Danna Songco Aduna. Number of problems solved: 3. Time: 355 minutes.

EIGHT PLACE: "DLSU-1", De La Salle University (Manila). Members: Jhovee Gerard Yap, Fu Yuen So, Robert Joseph Carag. Coach: Mr. Danniel Alcantara. Number of problems solved: 2. Time: 36 minutes.

NINTH PLACE: "Team 45", University of the Philippines-Diliman. Members: John Kristofferson Sanchez, Wigi Vei Oliveros, Pio Ryan Lumongsod. Number of problems solved: 2. Time: 51 minutes.

TENTH PLACE: "eTeam", Ateneo de Manila University. Members: Richard Locsin, Liza Vila, Byron Wang. Number of problems solved: 2. Time 65 minutes.

CONGRATULATIONS TO THE WINNERS!!!

From,

Dr. Rafael P. Saldaña
Director
ACM ICPC Philippines 2007
10/21/07

Monday, October 15, 2007

ACM ICPC Philippines 2007: The Heat Is On

ACM ICPC Philippines : 200 participants. 50 Teams. 24 Schools. 6 Problems. 3 Hours. 1 Champion.

The heat is on.


Fifty teams from 24 schools are vying for the top spot in the First Philippine National Inter-Collegiate Programming Competition (ACM ICPC Philippines 2007) to be held on Saturday, October 20, 2007 at De La Salle University – Canlubang Campus in Laguna.

This event is being organized by the Computing Society of the Philippines (CSP) in cooperation with the Association for Computing Machinery (ACM). The contest director is Dr. Rafael Saldaña, immediate past president of the CSP and ACM ICPC Asia-Manila Site director.
Each competing team consists of 3 students. During the contest, each team contestant 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 problems will range from “easy” to “difficult” and will include computer science topics such as data structures, combinatorics, graph algorithms, and computational methods.
The top spots at stake are: First Place (Champion), 2nd Place, and 3rd Place. The top team (or teams) will be given financial assistance to participate in the 2007 ACM ICPC Asia-Singapore regional contest on December 12-13, 2007. In the Singapore Contest, the top teams (usually 3) will qualify to the 2008 ACM ICPC World Finals.

The ACM International Collegiate Programming Contest (ICPC) provides college students with opportunities to interact with students from other universities and to sharpen and demonstrate their problem-solving, programming, and teamwork skills. The contest provides a platform for ACM, industry, and academia to encourage and focus public attention on the next generation of computing professionals as they pursue excellence.

From thousands of teams competing in regional contests held from September to December 2007 world-wide, ninety teams will advance to the World Finals. Awards, prizes, scholarships, and bragging rights will be at stake for some of the world's finest university students of the computing sciences and engineering. The 2008 ACM-ICPC World Finals will be held April 6-10, 2008, at the Fairmont Banff Springs Hotel in Alberta, Canada, hosted by the University of Alberta celebrating its 100th anniversary.

In the 2006 ACM ICPC Asia Manila Site regional contest held at Galleria Manila last year, the top three teams from the Philippines were: First – Ateneo de Manila University, Second – De La Salle University-Manila, and Third – University of the Philippines – Diliman.

The following are the members of 2007 ACM ICPC Philippines Board of Judges:

Dr. Rafael Saldaña (Ateneo de Manila University) - Chair
Dr. Henry Adorna (University of the Philippines - Diliman) - Member
Dr. Eliezer Albacea (University of the Philippines - Los Baños) - Member
Dr. Jaime Caro (University of the Philippines-Diliman) - Member
Dr. Caslon Chua (De La Salle University - Manila) - Member
Dr. Nelson Marcos (De La Salle University - Manila) - Member
Dr. Raymond Todd Melton (Ateneo de Manila University) - Member

The schools that have pre-registered in the ACM ICPC Philippines 2007 are as follows (with the corresponding number of teams):

1. AMA Computer College – Legazpi City (1 team)
2. Asia-Pacific College (2 teams)
3. Ateneo de Davao University ( 1 team)
4. Ateneo de Manila University (7 teams)
5. Ateneo de Naga University (2 teams)
6. Camarines Norte State College (1 team)
7. De La Salle Canlubang (3 teams)
8. De La Salle University – Manila (2 teams)
9. Emilio Aguinaldo College (1 team)
10. FEU-East Asia College (4 teams)
11. Lyceum of Batangas (1 team)
12. Manuel Enverga University Foundation (2 teams)
13. Mapua Institute of Technology (3 teams)
14. MSU – Iligan Institute of Technology (1 team)
15. Naga College Foundation (1 team)
16. Polytechnic University of the Philippines (1 team)
17. San Pedro College of Business Administration (1 team)
18. San Sebastian College (1 team)
19. Technological Institute of the Phils. – Manila (2 teams)
20. Technological Institute of the Phils. – Quezon City (2 teams)
21. University of the Immaculate Conception – Davao (2 teams)
22. University of Saint Louis – Tuguegarao (1 team)
23. University of the Philippines – Diliman (6 teams)
24. University of the Philippines - LosBanos (2 teams)

A related activity being organized by the CSP is the seminar on “Best Practices in Computer Programming and Mentoring Students for National and International Programming Competitions” which will be held at De La Salle Canlubang on October 20. Invited speakers include: Mr. Allan Espinosa, Mr. Christopher Rigor, and Dr. Pablo Manalastas – all members of the Philippine team that has competed in the ACM ICPC World Finals. This seminar is open to the public. Registration cost is PhP 1,000 for professionals and PhP 700 for students. Discounts will be given to members (in good standing) of the Computing Society of the Philippines.

For more information, contact:

THE SECRETARIAT
ACM ICPC Philippines 2007
Tel./Fax. (02) 4266125, (02) 7090907
Mobile: 0928-5043121
E-mail: computingsoc@gmail.com

Or visit the contest website: http://icpc2007manila.blogspot.com

Sunday, October 14, 2007

Farewell, Dr. Conrado Dayrit, 88


Note: Last Monday, October 7, 2007, my project assistant, Arianne, called me and asked permission to leave early from work. She said she that she will join the staff of our Science and Engineering Dean, Dr. Fabian "Toby" Dayrit to visit the remains of Toby's father, Dr. Conrado Dayrit in Greenhills. I was surprised to know that Dr. Conrado Dayrit passed away already. I asked Arianne whether it was announced somewhere. She told me that it was posted on the Ateneo Blueboard, the online Ateneo bulletin (it turned out that my e-mail was no longer subscribed to the Blueboard).

That Monday night, I went with some of my co-faculty members in the Math Department to the wake of Toby's father. Our group included Reggie (Dr. Reginaldo Marcelo, Math Department Chairman), Ninette (Dr. Ma. Antoinette De Las Penas), and Jume (Dr. Jumela Sarmiento).The wake for Dr. Conrado Dayrit's remains was held at the Sanctuario de San Jose in Greehills East, San Juan, Metro Manila. During the wake, we were able to witness a eulogy for Dr. Conrado Dayrit. We heard interesting stories about Dr. Conrado Dayrit from his granddaughter and his son-in-law. Toby was there together with his family. Aside from Toby, another famous son of Dr. Conrado Dayrit is Dr. Manuel ("Manolet") Dayrit, former Secretary of the Department of Health (DOH).

Dr. Conrado Dayrit was an institution in the Philippine scientific community. Recently, his name was associated with the popularity of "virgin coconut oil".

Our university president, Fr. Ben Nebres, SJ, released a memorandum on the passing away of Dr. Dayrit. The memo was published in the Ateneo de Manila University website (http://www.ateneo.edu/) . Below is the text of Fr. Ben's memo on Dr. Conrado Dayrit:

[startofquote]

06 October 2007

MEMO TO : The University Community

FROM : The President

R E : Death of Dr. Conrado S. Dayrit, M.D.

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

This is to inform the University community of the passing away of Dr. Conrado S. Dayrit, M.D. (GS ’32, HS ’36, AA ’38).

In 2006, Ateneo de Manila University conferred on Dr. Dayrit the Lux-in-Domino Award which we describe as “a special recognition of an extraordinary individual who has incarnated in life, and perhaps even in death, in an exemplary manner, the noblest ideals of the Ateneo de Manila University.”

A portion of the citation reads:

“True to the ideal of Lux-in-Domino, Dr. Dayrit’s proudest legacy are his and his gentle wife Milagros’ eight children and more than 20 grandchildren, all achievers. His sons and daughter form a Who’s Who roster of their own: a former Health Secretary, a pulmonologist, an exporter, bankers, educators, and of course, Toby, Dean of our School of Science and Engineering. A proficient violinist, Dr. Dayrit has passed on his love of music to the younger generation, and one granddaughter is now a music scholar in the U.S. For despite Dr. Dayrit’s full schedule, family time is sacred. The clan attend Mass together on Sundays and discuss issues over lunch at the patriarch’s residence in Greenhills. And speaking of faith, this man of science is also a man of religion, with his lectures on the archaeology and history of the Holy Land replete with slides and maps from his many travels.”

“For living up to the ideals of the Hippocratic oath; of leading an exemplary life as a witness to what it means to be a Christian human being; and for his unique genius in discovering the medicinal value of indigenous Philippine plants, the Ateneo de Manila.University is proud to confer its Lux-in-Domino Award upon Dr. Conrado S. Dayrit, M.D.

His remains are waked at Sanctuario de San Jose, Greenhills East starting tonight. We ask the University community for your prayers for Dr. Dayrit and his family.

BIENVENIDO F. NEBRES, S.J.
President

"
[endofquote]

Condolence to Toby and family.
Farewell, Dr. Conrado Dayrit.


In prayers,
10/14/07

Saturday, October 13, 2007

Congratulations, Hector Guballa (Pisay '71A)


Note: This piece of information was shared to me via e-mail (10/13/07, 10:30 p.m.) by Ciel (Dr. Cielito Habito), president of the Philippine Science High School National Alumni Association (PSHSNAA) and the PSHS Alumni Association (PSHSAA) and fellow Ateneo faculty member. Hector and I were both former officers of the PSHS Foundation.

Guballa Appointed Director for Development at Ateneo de Manila University

Mr . Hector P. Guballa (AB Economics 1975, ADMU) has been appointed Director for Development of the Office of University Development and Alumni Relations (OUDAR) effective September 24, 2007.

Guballa comes to the Ateneo with extensive business experience. Most recently, he was with San Miguel Corporation (1999-2007) where his last position was president and general manager of Cosmos Bottling Corporation (2002-2007).

He also had extensive experience in the East Asian Region, notably in Hong Kong and Korea, as marketing director for SC Johnson Hong Kong and Korea Johnson Co. (1981-1991).

In April 2007, he took early retirement from San Miguel Corporation and joined the Ateneo John Gokongwei School of Management, teaching Strategic Management and is a member of the Board of Directors of the JGSOM Business Resources Center. Guballa is married to Cathy Babao-Guballa (BSBM 1986).

In a memorandum to the community, university President Bienvenido F. Nebres, SJ, said "We believe that Mr. Guballa brings to this position both great expertise and extensive experience and a deep love and commitment to the Ateneo. ... We look forward to his leadership at this critical juncture in the Ateneo de Manila’s life as we enter the final countdown for our 150th anniversary, our Sesquicentennial in December 2009. "

Congratulations, Hector!

Cheers,
10/13/07

Partial Hadamard Matrices and Error Correcting Codes

Last Thursday, October 13, 2007, the Mathematics Department of Ateneo de Manila University had a guest lecturer: Dr. Jose Andres Armario, Associate Professor, Department of Mathematics, University of Seville, Spain.

Dr. Armario gave a talk on: "Partial Hadamard Matrices and Error Correcting Codes."

Below is the Abstract of Dr. Armario's Talk:

"Levenstein described a method for constructing error correcting codes that meet Plotkin's bound, provided that suitable Hadamard matrices exist. The uncertainty about the existence of Hadamard matrices in all the orders of the multiple of 4 is a source of difficulty for the practical application of this method.

In this talk we will give some ideas about how to extend the method to the case of partial Hadamard matrices. Since efficient algorithms for constructing partial Hadamard matrices are potentially available from the literature, "good" error correcting codes may be constructed in practice.

We will illustrate the method with some examples."

For more information about "Partial Hadamard Matrices and Error Correcting Codes", readers may e-mail Dr. Armario at armario@us.es

Raffy
10/13/07

Friday, October 12, 2007

Congratulations, Dr. Rodel Lasco (IPCC Wins Nobel Peace Prize With Al Gore)

Note: This morning (10/13/07) I received a very welcome e-mail from my PSHS '77 batchmate, Dr. Rodel Lasco, professor at the University of the Philippines - Los Banos, informing me (via our batch e-group) that the Intergovernmental Panel on Climate Change (IPCC) was awarded the 2007 Nobel Peace Prize together with former U.S. Vice-President Al Gore.


Below is a copy of Rodel's message:

[startofquote]
"Dear All,

As some of you may have heard, the IPCC won the Nobel Peace Prize with Al Gore. I am pleased to be one of the hundreds (thousands) of scientists who belong to the IPCC. Below is the letter to all of us from the IPCC Chair.

Our report can be found in
http://www.ipcc. ch/ I co-wrote Chapter 20 in Working Group 2.

All of you have been part of my life-- so it gives me great pleasure to share this with you.

To God be the glory!

Rodel


***

12 October 2007

Dear Colleagues,

I have been stunned in a pleasant way with the news of the award of the Nobel Peace Prize for the IPCC. This makes each of you a Nobel Laureate and it is my privilege to acknowledge this honour on your behalf.

I am sure you would agree with me that all of us should be appreciative of the support of and facilitation that we have received from all the governments that are part of the IPCC.

The fact that the IPCC has earned the recognition that this award embodies, is really a tribute to your knowledge, hard work and application. Indeed the Co-Chairs of the Working Groups, the TSUs attached to various wings of the IPCC have a large measure of the credit that the award carries. They have provided the leadership and support that accounts for your success to a large measure.

May I thank you deeply for this signal honour. I on my part will not only continue but intensify the effort that I have been making to project the work of the Panel to the outside world.

Heartiest congratulations and deep thanks for your outstanding achievement.

Yours sincerely,

Patchy


***

"
[endofquote]

Rodel has also won other major awards in the past which include (1) "Ten Outstanding Young Scientists Award" given by the National Academy of Science and Technology of the Philippines, and (2) "Gawad Lagablab" (for Outstanding PSHS Alumni) given by the Philippine Science High School Alumni Association.

I will feature Rodel in another blog entry in the future.

Meanwhile, below is a copy of the IPCC press release (Source: http://www.ipcc.ch/press/prpnp12oct07.htm)


IPCC expresses surprise and gratitude at announcement of Nobel Peace Prize

Geneva, 12 October 2007 - The awarding of the Nobel peace prize to the Intergovernmental Panel on Climate Change (jointly with former US Vice-President Al Gore) is a remarkable testament to the dedication and commitment of the thousands of experts and participants who have produced the Panel's rigorous and comprehensive assessments of climate change research.

"This is an honour that goes to all the scientists and authors who have contributed to the work of the IPCC, which alone has resulted in enormous prestige for this organization and the remarkable effectiveness of the message that it contains" - says Mr. Rajendra Pachauri, the Chairman of the IPCC.

"It is the most significant recognition that the IPCC has received for providing policymakers with objective and balanced information about the causes and impacts of climate change and possible response measures" - says Renate Christ, the Secretary of the IPCC.

Hundreds of authors from all regions of the planet have devoted an incredible amount of time and labour to writing and reviewing the reports. None of them has been paid for their time.
The IPCC assessments are based on peer-reviewed scientific and technical literature. The IPCC reports are written by teams of authors from all over the world who are recognized experts in their field. They represent relevant disciplines as well as differing scientific perspectives. This global coverage of expertise, the interdisciplinary nature of the IPCC team, and the transparency of the process, constitute the Panel's strongest assets.

"The IPCC's doors are open to every expert who is qualified and willing to make a contribution as author or reviewer" says Renate Christ. "This voluntary network of thousands of scientists and experts is what makes the IPCC truly unique."

The number of experts involved in the IPCC process has expanded considerably since the Panel was created in 1988. The procedures governing the writing and approval process have also become increasingly rigorous and transparent. This has been the key to enabling the IPCC to connect the very different cultures and requirements of the scientific and political worlds.

"The IPCC's strength lies in the processes and procedures that it follows. Most important is its ability of carrying out rigorous scientific assessment, which undergoes the scrutiny of government representatives and therefore is accepted by governments. There is no other body in the world that is able to meet these twin objectives simultaneously," says Mr. Rajendra Pachauri.

The IPCC was created almost 20 years ago to response to growing concern about the risk of anthropogenic climate change. The General Assembly of the United Nations asked the two UN bodies most engaged in the issue, the World Meteorological Organization and the United Nations Environment Programme, to set up this Panel to provide balanced, objective policy advice.

The First Assessment Report of 1990 was submitted to the UN General Assembly, which responded by formally recognizing that climate change required global action and launched the negotiations that led to the adoption of the 1992 UN Framework Convention on Climate Change.

In one exact month from now, the IPCC Plenary will meet in Valencia, Spain, to adopt the fourth and final volume of its "Climate Change 2007" assessment report. This short and extremely readable "Synthesis Report", explicitly targeted to policymakers, represents the final step in integrating and presenting the enormous amounts of scientific information contained in the three volumes released earlier this year. The Synthesis Report will be launched on 17 November.

Mr. Rajendra Pachauri of India was elected Chairman of the IPCC in 2002. He succeeded Robert Watson of the UK (1997 - 2002) and Bert Bolin of Sweden (1988 - 1997). During his Chairmanship, Mr. Pachauri, regarded as an effective team builder, has emphasized the world-wide coverage and interdisciplinary nature of the IPCC work.

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

Congratulations, Rodel! Our batch (PSHS '77) is very proud of you and your achievements.

Cheers,

Raffy
The Pisay '77 Blogger
10/13/07

Congratulations, Dr. Catherine Vistro-Yu

(Photo caption: WOMEN POWER: (Left to right, standing) Elizabeth Lee, Hilly Anne Maria Roa-Quiaoit, Alyssa Peleo-Alampay, Philippine Daily Inquirer president Alexandra “Sandy” Prieto-Romualdez, Eva Ma. Cutiongco-de la Paz; (2nd row) Catherine Vistro-Yu, Ma. Corazon de Ungria (3rd row) Glecy Cruz-Atienza, Maria Ressa and Dina Ocampo. RODEL ROTONI. From Philippine Daily Inquirer)

I read on the Philippine Daily Daily Inquirer today (10/12/07) that my colleague in the Mathematics Department of Ateneo de Manila University, Dr. Catherine "Cathy" Vistro-Yu, is one of the recipients of this year's Ten Outstanding Women in the Nations's Service (TOWNS).

(See: http://newsinfo.inquirer.net/inquirerheadlines/nation/view_article.php?article_id=93973 )

[startofquote]

Cathy was cited for raising the standards of the “deteriorating” teaching of math in the country. “We teachers get flak for the poor achievements of students in math. But both [female] and male teachers are really working to create a framework, which is a big step in standardizing math teaching,” she said.

[endofquote]

Cathy is actively involved in mathematics education. She is President of the Philippine Council for Mathematics Teachers Educators (MATHTED).

Congratulations, Cathy!

Cheers,

Raffy
10/12/07

Thursday, October 11, 2007

Message From The DLSU-Canlubang President (ACM ICPC Philippines 2007)


(Photo Caption: A statue of St. La Salle inside De La Salle Canlubang. Photo by Raffy Saldaña.)
.
Note: It is seven days to go before the ACM ICPC Philippines 2007 (First Philippine National Inter-Collegiate Programming Competition. Below is a welcome message from Br. Joaquin S. Martinez, President of De La Salle Canlubang, this year's host institution for the ACM ICPC Philippines 2007... Raffy, 10/12/07)

MESSAGE


Welcome to De La Salle Canlubang.

We are most privileged to host the First National Inter-Collegiate Programming Competition (ACM ICPC Philippines 2007).

As a national competition among the best Computer Science majors in the country that would select the contestants to be sponsored to the regional competition in Singapore and eventually the world finals in Alberta, Canada, the ACM ICPC Philippines 2007 is a veryworthwhile project.

Barely 5 years old, De La Salle Canlubang is happy to be a part of ICPC 2007.

I congratulate the Computing Society of the Philippines (CSP) for organizing the event in cooperation with such a prestigious organization as the Association of Computing Machinery (ACM).

Education is one essential key to moving the country forward. Being the science and technology campus of the De La Salle Philippines, with a Lasallian education tradition that is turning 100 years in the year 2011, we look forward to joining hands with the CSP, ACM, and the many universities in the country in being at the forefront of computer science educationand research.

I hope that the ACM ICPC Philippines 2007 would facilitate educational experiences that will help Computer Science majors in their future careers as much as helping our country achieve prosperity for everyone.

In St La Salle,

Br. Joaquin S. Martinez FSC, D. Min.
President, De La Salle Canlubang