Gå til innhold

Anbefalte innlegg

Videoannonse
Annonse
Skrevet

Dere får disse oppgavene uten noen gang ha vært borti programmering? Hva slags kurs er dette, egentlig?

 

Ikke et fryktelig bra et har æ inntrykk av...

Skrevet

Er vell noe som kom i år etter som jeg forsto. Problemet ligger litt i at vi ikke har fått innføring i det HELT basic, mange inkludert meg virker å kunne hello world og stagnert der

Har ikke noe problem å dedikere tid til dette. Men hvordan skal jeg angripe det ? noen som har tips til bøker som er bra for beginners evt video kurs ?

  • 5 uker senere...
Skrevet

Hei, folkens!

Jeg er nettstudent ved Narvik Høgskolen og har også problemer med programmering. Har noen løsningsforslag på lab1 og lab2? Plis folkens!!!!!

Skrevet

Hei, folkens!

Jeg er nettstudent ved Narvik Høgskolen og har også problemer med programmering. Har noen løsningsforslag på lab1 og lab2? Plis folkens!!!!!

 

Såvidt jeg kan se kan ikke vi som ikke er studenter på HiN se oppgavene deres - kunne du postet teksten, så kan det hende noen her kan komme med noen hint?

Skrevet

Task 1.

Write a recursive function pascal(n) that returns the nth row in Pascal's triangle as a list.

 

Task 2.

Write a non-recursive function factorial(n) that returns n! = n(n > 1)... 1, for integer n > 0 (use the definition 0! = 1).

 

Task 3.

Compare the running times of mergesort and list.sort() for integers.

(a) Write a function randintlist(a, b, n) that takes three integers as input, a > b, n > 1, and returns a list of n "random" integers xi such that a < xi < b for i = 1,..., n.

 

(b) Write a function compare(p, q, a, b) that measures the running times of mergesort and list.sort(). The function compare should measure the respective average times the two sorting functions take to sort some "random" lists of integers.

The input should be the following:

p - the number of random lists to sort, p > 1,

q - the length of the random lists to sort, q > 1,

a, b - every random list should have elements xi such that a < xi < b, where a and b are integers.

The output should be a list containing the two obtained average times.

 

( c) Write a Python program that uses the function compare(p, q, a, b) to compare mergesort and list.sort() for some different inputs. Is some time difference between the two sorting functions noticed? If so, what could be a possible reason?

 

(d) Modify compare(p, q, a, b) so that it compares the running times for already sorted lists. Name the new function comparesorted(p, q, a, b). Is some time different between the two sorting functions noticed? Is the result the same as in ©? Give a possible reason for the result.

 

Noen som er flink? Trenger hjelp!

Skrevet

Noen som er flink? Trenger hjelp!

 

Ja, opplagt. Det du trenger aller mest hjelp med er å lære å stille spørsmål. Dermed:

 

1) Vis hva du har

2) Vis hva du vil ha

3) Vis hvordan #1 er forskjellig fra #2.

Skrevet (endret)

Jeg tror ikke det er så mange som er interessert i å gjøre leksene for deg, men dersom du følger rådene i innlegg #34, er det sikkert noen som vil gi deg hjelp.

Endret av D3f4u17
Skrevet

Jeg mener ikke at noen skal gjøre leksene mine! Det faget er helt nytt for meg. Jeg hadde ikke programmering fra før, derfor sporte jeg om litt veiledning i disse oppgaver.

Skrevet (endret)

Da beklager jeg. Men du bør nesten være mer spesifikk på hva du ikke får til. Ta oppgave 1 for eksempel. Vet du hva en rekursiv funksjon er? Vet du hva Pascals trekant er? Er det det at du er usikker på hvordan du skal skrive funksjonen? Har du isåfall en liten anelse om hvordan det kan gjøres?

Endret av D3f4u17
  • 6 måneder senere...
Skrevet

HEi!

 

eg har eit ganske so håplaust prosjekt!!!!

 

Er det nokon som kan hjelpe meg med å skrive eit program for nullpunkter i eit intervall for feks. Cos(x) ?

 

Som input tar den imot ein funksjon og eit intervall, angitt ved startpunkt og sluttpunkt. Deretter undersøker den funksjonsverdiene til en million punkter jevnt fordelt i intervallet, og skriver ut dei punktene som enten har null som funksjonsverdi, eller som har ein funksjonsverdi med motsatt fortegn til funksjonsverien til forrige punkt.

 

En kjøring kan sjå slik ut som vist nedenfor:

 

>>>def f(x): return cos(x)

 

>>>nullpunkter(f,0,4*pi)

1.57

4.71

7.85

10.99

 

 

Hadde vert flott om noken kunne klart det for no har eg brukt allt for mange timer på dette ??????

 

mvh

pekjar

Skrevet (endret)

Hvordan har du kommet frem til de punktene der? De blir hvertfall ikke 0 for cos(x).

 

Men:

 

#! /usr/bin/python

from __future__ import division
from math import cos, pi
import sys

def frange(x, y, jump):
while x < y:
	yield x
	x += jump


def nulls( func, start, end, steps = 1000000 ):
step = ( end - start ) / steps
prev = 0
for x in frange( start, end, step ):
	y = func( x )
	if y == 0 or y == -prev:
		print( x )

	prev = y


nulls( lambda x: cos( x ), 0, 4*pi )

Endret av Lycantrophe
  • Liker 1

Opprett en konto eller logg inn for å kommentere

Du må være et medlem for å kunne skrive en kommentar

Opprett konto

Det er enkelt å melde seg inn for å starte en ny konto!

Start en konto

Logg inn

Har du allerede en konto? Logg inn her.

Logg inn nå
  • Hvem er aktive   0 medlemmer

    • Ingen innloggede medlemmer aktive
×
×
  • Opprett ny...