User Account

All Pages

Develop self-reliance and judgement in adapting algorithms

Assignment Help Basic Computer Science
Reference no: EM132285461

Assignment 1 - Palindromes and Anagrams

Overview

In this assignment you will be given a plain file containing a large list of English words from which you must select ones that have particular characteristics

Learning Outcomes
The following course learning outcomes are assessed by completing this assessment:

Knowledge:

K1. Identify and use the correct syntax of a common programming language.

K2. Recall and use typical programming constructs to design and implement simple software solutions.

K4. Explain the importance of programming style concepts (documentation, mnemonic names, indentation).

Skills:

S1. Utilise pseudocode and/or algorithms as a major program design technique. S2. Write and implement a solution algorithm using basic programming constructs. S4. Describe program functionality based on analysis of given program code.
Application of knowledge and skills:

A1. Develop self-reliance and judgement in adapting algorithms to diverse contexts.

A2. Design and write program solutions to identified problems using accepted design constructs.

Assessment Details

Searching a file for palindromes and anagrams. Given a word list file, English.txt, containing some four hundred thousand words, you are required to search this file to find all possible palindromes and anagrams.

Part 1: Palindromes - words that read the same either way e.g. radar, civic, level, anna

These words can be read from left to right or from right to left with exactly the same result.

Part 2: Anagrams - words made from the letters of another word e.g. cineasts ↔ acnestis

In this case the word cineast means a person who loves cinema or films so cineasts are people who love films; the word acnestis means a part of the body that you cannot scratch - for example - between your shoulder blades.

One word is made from ALL of the letters of the other word - this is important in this assignment.

These are just examples - we are not so much interested in the definitions of the words only if they are in our list of words.

Verified Expert

In this report we were given two tasks. One finding palindromes and second was for all the anagrams present in the file containing several words. For the palindromes we used simple technique of comparing two strings of the word i.e. One original and one reversed. Also provided a testing table for the same. For the anagrams we developed a search anagram function which will search all the anagrams and then created a list to store all the anagrams and then comparing them by sorting each word. Also provided a testing table for the above anagrams result shown on the console. The whole program was developed and executed on IPython Console.

Reference no: EM132285461

Questions Cloud

Allocating economic resources are capitalism and socialism : How economic resources should be allocated? Keep in mind that the two general approaches for allocating economic resources are capitalism and socialism.
What are the potential strategic options for amazon : What are the potential strategic options for Amazon and what is the strategic recommendation with specifics?
Example of adjusting entry for accrued expense : Explain what accrued expenses are and let us know why these adjustments are necessary. provide an example of an adjusting entry for an accrued expense.
Describe the five characteristics of good brand : Describe the five characteristics of a good brand. Provide examples of brands that meet as many of these criteria as possible.
Develop self-reliance and judgement in adapting algorithms : ITECH1400 Fundamentals of Programming - Palindromes and Anagrams - Develop self-reliance and judgement in adapting algorithms to diverse contexts
Important information about location of your receiving area : What is the important information about the location of your receiving area? When is the best time to receive items?
What are the main jobs of the federal reserve : Does the President have control over the monetary policy decisions made by the Fed? Why was the system designed this way?
Economic activity including output and employment : Suggest how a particular policy tool (monetary/fiscal policy) might be used to improve economic activity including output and employment or the price level.
What is the opportunity cost of andrea four year : Living expenses in either situation will cost $ 10000 per year. What is the opportunity cost of andrea's four year university degree?

Reviews

len2285461

4/16/2019 11:04:21 PM

Report must demonstrate: ¦ an in-depth knowledge of the current semester’s Assignment Topic ¦ the appropriate use of references to support an argument ¦ evidence of reading one or more of the following: • text book (e.g., Hartson & Pyla) and/or other related books, • published journal articles, government publications, etc ¦ in-text referencing and reference section according to Harvard style See the end of this document for a comprehensive marking guide for this assessment.

len2285461

4/16/2019 11:04:15 PM

ILO Apply scholarly and evidence-based approaches to software requirements elicitation and specification. Analyse software context of use (i.e., users, tasks and system environment) using a variety of models to identify user requirements. Generic skills ¦ analysis skills ¦ communication skills Purpose: In this assessment piece will give you the opportunity to develop the ability to find and make use of evidence from scholarly sources (i.e., academic literature). You will also need to understand and analyse an unfamiliar domain. This is an independent research project.

len2285461

4/16/2019 10:54:48 PM

Palindromes Item Mark Algorithm in pseudo-code 10 Implementation of algorithm in code 10 Demonstration that code works correctly using representative samples 15 Correct Output and Discussion 10 Anagrams Algorithm in pseudo-code 10 Implementation of algorithm in code 10 Demonstration that code works correctly using representative samples 15 Correct Output and Discussion 10 Report2 10 TOTAL 100 FINAL MARK /20

len2285461

4/16/2019 10:54:39 PM

Timelines and Expectations Percentage Value of Task: 20% Due: 5 pm Friday the 3rd May (week 7) Minimum time expectation: 20 hours Assignments will be marked on the basis of fulfilment of the requirements and the quality of the work. In addition to the marking criteria, marks may be deducted for failure to comply with the assignment requirements, including (but not limited to): • Incomplete implementation(s), and • Incomplete submissions (e.g. missing files), and • Poor spelling and grammar.

Write a Review

Basic Computer Science Questions & Answers

  Concept of transitive dependency

Define and briefly discuss the concept of transitive dependency. Be sure to provide at least one example. Please be detailed.

  Evaluate a limit that arises in the computation

You will need a calculator to evaluate a limit that arises in the computation.)

  Develop a company policy

Scenario: You have been asked to develop a company policy on what should be done in the event of a data breach

  Executive briefing memo for technical leadership

Assignment Preparation: Activities include watching the Pluralsight® video, independent student reading, and research.

  How does data distribution works on hdfs

Who is responsible for distributing data? What would you optimize in the distribution policies to make the system faster and more reliable?

  Which program has the better guarantee on the running time

Which program has the better guarantee on the running time for large values of N (N > 10,000)?

  Describe an appropriate physical design for the robot

Consider the problem of designing a robot that will keep an office building tidy by periodically collecting and emptying bins and picking up empty cans.

  Identify and characterize the hazards

Conduct a hazard analysis of your community. Based on your analysis, write a 5-10 page paper describing the high and moderate hazards you identified. Follow these steps:

  Determine a permutation

Let ρ ∈ S7 be the permutation ρ = (2 4 5)(1 7 3 6). Let ξ ∈ S7 be the permutation ξ = (6 7 4)(2 3 5 1). Determine a permutation σ in S7. How many such permutations σ are there? such that σρσ-1 = ξ.

  Create a function to take two numbers

Create a function to take two numbers (any type) and output their sum.

  What is meant by the term nested if/else instructions

Give at least one example of a nested IF/ELSE instruction using pseudo code and flowcharts to describe your answer.

  Which ports are not selected by the spanning tree algorithm

Given the extended LAN shown in Figure 3.37, assume that bridge B1 suffers catastrophic failure. Indicate which ports are not selected by the spanning tree algorithm after the recovery process and a new tree has been formed.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

Submit Assignment

Academics

Major Subjects

Majors

Get In Touch

whatsapp: +1-415-670-9521

Phone: +1-415-670-9521

Email: [email protected]

TERMS & POLICIES

HELP & SUPPORT

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd